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A CHARACTERIZATION OF CLASS GROUPS VIA SETS OF LENGTHS 


ALFRED GEROLDINGER AND WOLFGANG A. SCHMID 


Abstract. Let H he & Krull monoid with class group G such that every class contains a prime divisor. 
Then every nonunit a a H can be written as a finite product of irreducible elements. If a = ui ■ ... ■ 
with irreducibles u\,.. .Uf^ G H, then k is called the length of the factorization and the set L(a) of all 
possible k is called the set of lengths of a. It is well-known that the system C{H) = {L(a) | a G H} 
depends only on the class group G. In the present paper we study the inverse question asking whether 
or not the system C{H) is characteristic for the class group. Consider a further Krull monoid H' with 
class group G' such that every class contains a prime divisor and suppose that C{H) = C{H'). We show 
that, if one of the groups G and G' is finite and has rank at most two, then G and G' are isomorphic 
(apart from two well-known pairings). 


1. Introduction 

Let R be a cancelative semigroup with unit element. If an element a G H can be written as a product 
of k irreducible elements, say a = ui ■ ... ■ Uk, then k is called the length of the factorization. The set 
L(a) of all possible factorization lengths is the set of lengths of a, and C{H) = {L(a) | a G R} is called 
the system of sets of lengths of H. Clearly, if H is factorial, then |L(a)| = I for each a € H. Suppose 
there is some a € H with |L(a)| > I, say k, I G L(a) with k < 1. Then, for every m G N, we observe that 
L(a™) D {km + v{l — k) \ u G [0, m]} which shows that sets of lengths can become arbitrarily large. Under 
mild conditions on the ideal theory of H every nonunit of H has a factorization into irreducibles and all 
sets of lengths are finite. 

Sets of lengths (together with parameters controlling their structure) are the most investigated invari¬ 
ants in factorization theory, in settings ranging from numerical monoids, noetherian domains, monoids of 
modules to maximal orders in central simple algebras. The focus of the present paper is on Krull monoids 
with finite class group such that every class contains a prime divisor. Rings of integers in algebraic number 
helds are such Krull monoids, and classical philosophy in algebraic number theory (dating back to the 
19th century) states that the class group determines the arithmetic. This idea has been formalized and 
justified. In the 1970s Narkiewicz posed the inverse question whether or not arithmetical phenomena (in 
other words, phenomena describing the non-uniqueness of factorizations) characterize the class group ( [dhl 
Problem 32; page 469]). Very quickly first affirmative answers were given by Halter-Koch, Kaczorowski, 
and Rush ([351 [551 [31]). Indeed, it is not too difficult to show that the system of sets of factorizations 
determines the class group f [T31 Sections 7.1 and 7.2]). 

All these answers are not really satisfactory because the given characterizations are based on rather 
abstract arithmetical properties which are designed to do the characterization and which play only a 
little role in other parts of factorization theory. Since on the other hand sets of lengths are of central 
interest in factorization theory it has been natural to ask whether their structure is rich enough to do 
characterizations. 
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Let be a commutative Krull monoid with finite class group G and suppose that every class contains 
a prime divisor. It is classical that H is factorial if and only if IGj = 1, and by a result due to Carlitz in 
1960 we know that all sets of lengths are singletons (i.e., \L\ = 1 for all L G C{H)) if and only if |G| < 2. 
Let us suppose now that |G| > 3. Then the monoid B{G) of zero-sum sequences over G is again a Krull 
monoid with class group isomorphic to G, every class contains a prime divisors, and the systems of sets of 
lengths of H and that of B{G) coincide. Thus C{H) — £(i?(G)), and it is usual to set C{G) := C{B{Gy). 
The Characterization Problem can be formulated as follows I fTHl Section 7.3], [HI page 42], [13] )■ 

Given two finite abelian groups G and G' such that C{G) = C{G'). Does it follow that G = G'? 

The system of sets of lengths C{G) for finite abelian groups is studied with methods from Additive 
Combinatorics (it has been written down explicitly only for a handful small groups, see Proposition 14.211 . 
Zero-sum theoretical invariants, such as the Davenport constant, play a central role. Recall that, although 
the precise value of the Davenport constant is well-known for p-groups and for groups of rank at most two 
since the 1960s (see Proposition 12.311 . the precise value is unknown in general (even for groups of the form 
G = C^). Thus it is not surprising that all answers to the Characterization Problem so far are restricted 
to very special groups including cyclic groups, elementary 2-groups, and groups of the form G„ 0 G„. 
Apart from two well-known pairings (see Proposition l4.2ll the answer is always positive. 

The goal of the present paper is to settle the Characterization Problem for groups of rank at most two. 
Here is our main result. 


Theorem 1.1. Let G he an abelian group such that C{G) = C{Cm © Cn^) where ni,n 2 G N with ni \ n 2 
and ni + n 2 > 4. Then G = G„j © G„ 2 . 

Theorem 11.11 does not only apply to Krull monoids with class group G but also to certain maximal 
orders in central simple algebras and to certain seminormal orders in algebraic number fields. This will 
be outlined in Section [2] (see Proposition l2.1l and l2.2l) . The proof of Theorem ll.ll is based substantially on 

• Prior work on this problem (as summarized in Propositions 16.1] and 16.2ll . in particular on the recent 
paper |7]. 

• The structure theorem for sets of lengths (see Proposition EH) and an associated inverse result 
([B Proposition 9.4.9]; see the start of the proof of Proposition 16.51) . 

• The characterization of minimal zero-sum sequences of maximal length over groups of rank two 
(Lemma EH which is crucial also for the above mentioned paper [7]. 

The difficulty of the Characterization Problem stems from the fact that most sets of lengths over any 
finite abelian group are arithmetical progressions with difference 1 (see Proposition l3.21 4. or |181 Theorem 
9.4.11] for a density result of this flavor). Moreover, G and G' are finite abelian groups with G C G', 
then clearly C{G) C G(G'). Thus in order to characterize a group G, we first have to find distinctive sets 
of lengths for G (i.e., sets of lengths which do occur in C{G), but in no other or only in a small number 
of further groups), and second we will have to show that certain sets are not sets of lengths in C{G). 
These distinctive sets of lengths for rank two groups are identified in Proposition 16.51 which is the core of 
our whole approach, and Proposition 15.11 provides sets which do not occur as sets of lengths for rank two 
groups. In order to pull this through we proceed as follows. After gathering some background material 
in Section El we summarize key results on the structure of sets of lengths in Propositions 13.21 13.31 and 
EH Furthermore, we provide some explicit constructions which will turn out to be crucial (Propositions 
13.41 13.81) . In Section |4] we characterize groups whose sets of lengths have a very special structure (e.g., 
arithmetical progressions) which allows us to settle the Characterization Problem for small groups (see 
Theorem 14.11) . After that we are well-prepared for the main parts given in Sections El and E] 
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2. The arithmetic of Krull monoids: Background 


In this section we gather the required tools from the algebraic and arithmetic theory of Krull monoids. 
Our notation and terminology are consistent with the monographs [UlllllT]. 

Let N denote the set of positive integers, P C N the set of prime numbers and put No = N U {0}. For 
real numbers a, 6 € M, we set [a,b] = {x € \ a < x < b}. Let A, B C Z he subsets of the integers. We 

denote hy A + B = {a + b \ a G A, b € B} their sumset, and by A(A) the set of (successive) distances of 

A (that is, d € A(A) if and only ii d = b — a with a,b € A distinct and [a, &] fl A = {a, 6}). For fc G N, we 

denote hy k ■ A = {ka \ a & A] the dilation of Ahy k. If A C N, then 

,r w I , I sup A ^ . 

p(A) = sup < — \m,n £ A \ = —:—- G Q>i U {oo} 

L n J mmA “ 

is the elasticity of A, and we set p({0}) = 1. 

Monoids and Factorizations. By a monoid, we always mean a commutative semigroup with identity 
which satisfies the cancelation law (that is, if a, b, c are elements of the monoid with ab = ac, then b = c 
follows). The multiplicative semigroup of non-zero elements of an integral domain is a monoid. Let H be 
a monoid. We denote by the set of invertible elements of H, by A{H) the set of atoms (irreducible 
elements) of H, and by iLred = H/H^ = {aH^ \ a G H} the associated reduced monoid of H. 

A monoid F is free abelian, with basis P C F, and we write F = F(P) if every a £ F has a unique 
representation of the form 

a = where Vp(a) G No with Vp(a) = 0 for almost all p£P, 

peP 


and we call 

|a|F = |a| = Vp(a) the length of a . 

pGP 

The monoid Z(iL) = J^(A(iLred)) is called the factorization monoid of FI, and the unique homomorphism 
tt : Z(iL) — >■ iJred satisfying Tr{u) = u for each u £ A(Hred) 


is the factorization homomorphism of H. For a £ H, 

Znia) = Z{a) = TT~^(aF[^) G Z{F[) is the set of factorizations of a, and 
L//(a) = L(a) = {|^| | 2 G Z(a)} C No is the set of lengths of a. 

Thus H is factorial if and only if iLred is free abelian (equivalently, |Z(a)| = 1 for all a £ H). The monoid 
FI is called atomic if Z(a) fy 0 for all a G iL (equivalently, every nonunit can be written as a finite product 
of irreducible elements). From now on we suppose that H is atomic. Note that, L(a) = {0} if and only if 
a £ F[^, and L(a) = {1} if and only if a G A(H). We denote by 

C(H) = {L(a) \ a £ FI} the system of sets of lengths of H, and by 
A(H)= U A(L) C N the set of distances of FI. 

LeC{H) 


For fc G N, we set Pk(H) = k ii H = , and 

Pk(H) = supjsup L \ L £ C(H), fc G L} G N U {oo}, if H ^ . 


Then 

p(F[) = sup{p(L) I L £ C(H)} = lim ^ G R>i U {oo} 

k^oo k 

is the elasticity of H. The monoid H is said to be 

• half-factorial if A(H) = 0 (equivalently, p{H) = 1). If H is not half-factorial, then minA(iL) = 
gcdA(7L). 
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• decomposable if there exist submonoids Hi,H 2 with Hi <f. for i G [1, 2] such that H = Hi x H 2 
(and H is called indecomposable else). 

For a free abelian monoid iF{P), we introduce a distance function d: J-(P) x P{P) —>■ Nq, by setting 


d(a, b) = max | 


( « 

b 

\ 

1 gcd(a,6) 

gcd(a, b) 

/ 


I e No for a,b G P{P), 


and we note that d(a, 6) = 0 if and only if a = 6. For a subset C P{P), we define the catenary degree 
c(f2) as the smallest iV £ Nq U { 00 } with the following property: for each a,b G there are elements 
ao,...afc G n such that a = aQ,ak = b, and d(ai_i,ai) < N for all i G Note that c(fi) = 0 if and 

only if |n| < 1. For an element a G H, we call Ci/(a) = c(a) := c(Z^f(a)) the catenary degree of a, and 


c{H) = sup{c(a) I a G H} G Nq U { 00 } 


is the catenary degree of H. The monoid H is factorial if and only if c{H) = 0, and if H is not factorial, 
then 2 + sup A{H) < c{H). 


Krull monoids and transfer homomorphisms. A monoid homomorphism ip: H ^ F is said to be a 
divisor homomorphism if <p{a) \ <p{b) in F implies that a\b in H for all a,b G H. A monoid H is said to 
be a Krull monoid if one of the following equivalent properties is satisfied m Theorem 2.4.8] or [30)1: 

(a) H is completely integrally closed and satisfies the ascending chain condition on divisorial ideals. 

(b) H has a divisor homomorphism into a free abelian monoid. 

(c) H has a divisor theory: this is a divisor homomorphism ip: H F = P{P) into a free abelian 
monoid such that for each p G P there is a finite set E C H with p = gcd [p{E)). 

Suppose that H is a Krull monoid. Then a divisor theory p: H F = P{P) is essentially unique. The 
class group C{H) = q(F)/q((p(Ff)) depends only on H and it is isomorphic to the u-class group Cy{H). 
For a G q{F), we denote by [a] = aq(p(H)) G C{H) the class containing a. Thus every class g G C{H) is 
considered as a subset of q{F) and P Dg is the set of prime divisors lying in g. We use additive notation 
for the class group. 

An integral domain i? is a Krull domain if and only if its multiplicative monoid i?\{0} is a Krull monoid 
(this generalizes to Marot rings: indeed, a Marot ring is a Krull ring if and only if the monoid of regular 
elements is a Krull monoid, [H]). Property (a) shows that a noetherian domain is Krull if and only if it is 
integrally closed. Rings of integers, holomorphy rings in algebraic function fields, and regular congruence 
monoids in these domains are Krull monoids with finite class group such that every class contains a prime 
divisor ([181 Section 2.11]). Monoid domains and power series domains that are Krull are discussed in 
[2611341135] . For monoids of modules which are Krull we refer the reader to [ilSlIII]. 

Much of the arithmetic of a Krull monoid can be studied in an associated monoid of zero-sum sequences. 
This is a Krull monoid again which can be studied with methods from Additive Combinatorics. To 
introduce the necessary concepts, let G be an additively written abelian group, Gq C G a subset, and 
let T{Go) be the free abelian monoid with basis Gq. In Combinatorial Number Theory, the elements of 
P{Go) are called sequences over Gq. It S = gi gi G F{Go), where I G No and gi,... ,gi £ Go, then 
a{S) = gi + ... + gi is called the sum of S', and the monoid 

B{Go) = {Sg F{Go) 1 a{S) = 0} C .F(Go) 

is called the monoid of zero-sum sequences over Gq. Since the embedding B{Go) ^ -F(Go) is a divisor 
homomorphism, Property (b) shows that B{Go) is a Krull monoid. The monoid B{G) is factorial if and 
only if jG] < 2. If jG] ^ 2, then B{G) is a Krull monoid with class group isomorphic to G and every 
class contains precisely one prime divisor. This is well-known and will also follow from a more general 
result given in Proposition 12.51 For every arithmetical invariant *{H) defined for a monoid H, it is 
usual to write ^(Go) instead of *(,B(Go)) (although this is an abuse of language, there will be no danger 
of confusion). In particular, we set A(Go) = A(S(Go)) and C{Go) = £(S(Go)). Similarly, arithmetical 
properties of B{Go) are attributed to Gq. Thus, Gq is said to be 
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• (in)decomposable if B{Gq) is (in)decomposable, 

• (non-) half-factorial if B(Gq) is (non-)half-factorial. 

A monoid homomorphism 9: H B is called a transfer homomorphism if if it has the following 
properties: 

(Tl) B = 6(H)B^ and 6-^(B^) = H^. 

(T2) If u G H, b, c G B and 9(u) = be, then there exist v, w G H such that u = vw, 9(v) ~ b and 
0(w) cs c. 

Transfer homomorphisms preserve sets of lengths and further arithmetical properties. We formulate the 
relevant results in the settings we need. 


Proposition 2.1. Let H be a Krull monoid with divisor theory ip: H ^ J-(P), class group G, and 
suppose that that each class contains a prime divisor. Let (5: jF(P) —^ J'{G) be the homomorphism 
defined by f}(p) = [p] G G for each p G P. Then the homomorphism (3 = f3 o (p: H ^ B(G) is a transfer 
homomorphism. In particular, we have 

1. iHia) = Lg(3)(^(a)) for each a G H and C{H) = C{G). 

2. If \G\ > 3, then c{H) = c(B(G)) (i.e., the catenary degrees of H and of B(G) coincide). 

Proof. See [HI Section 3.4]. □ 

There are recent deep results showing that there are non-Krull monoids which allow transfer homo¬ 
morphisms to monoids of zero-sum sequences. 

Proposition 2.2. 

1. Let O be a holomorphy ring in a global field K, A a central simple algebra over K, and H a classical 
maximal O-order of A such that every stably free left R-ideal is free. Then C(H) = C(G), where 
G is a ray class group of O and hence finite abelian. 

2. Let H be a seminormal order in a holomorphy ring of a global field with principal order H such 
that the natural map X{H) -G X{H) is bijective and there is an isomorphism d: Cy(H) -G Cy{H) 
between the v-class groups. Then C(H) = C(G), where G = Cy(H) is finite abelian. 

Proof. 1. See |48l Theorem 1.1], and 0 for related results of this flavor. Note that H is a. non-commutative 
Dedekind prime ring. 

2. See [ini Theorem 5.8] for a more general result in the setting of weakly Krull monoids. Note, if 
H ft H, then H is not a Krull domain. □ 


Thus, beyond the Krull monoids occurring in Proposition 12.11 there are classes of objects H, where sets 
of lengths depend only on an abelian group G and where L{H) — C{G) holds. Hence all characterization 
results, such as Theorem 11.11 applies to them. To provide an example where the opposite phenomenon 
holds, consider the class of numerical monoids. There we can find (infinitely many) non-isomorphic 
numerical monoids H and H' with C(H) = C(L[') ([I]). 

Zero-Sum Theory. Let G be an additive abelian group. Go C G a subset, and G* = Go \ {0}. Then 
[Go] C G denotes the subsemigroup and (Go) C G the subgroup generated by Go. For a sequence 

S = gi-...-gi= n G-F(Go), 
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we set ip{S) = f{gi) • ... • f{gi) for any homomorphism ip: G ^ G' , and in particular, we have —S = 
(-ffi) • • ■ • • {-9i)- We call 

supp(5') = {g G G \ yg{S) > 0} C G the support of S , 

\S\ = l = Y^ Vg{S) e No the length of S, k{S) 
g&G 
I 

cr{S) = '^^gi the sum of S, and S(5') = | '^^9% I 
2—1 

The sequence S is said to be 

• zero-sum free if 0 ^ E(S'), 

• a zero-sum sequence if cr(S') = 0, 

• a minimal zero-sum sequence if it is a nontrivial zero-sum sequence and every proper subsequence 
is zero-sum free. 

Clearly, if S is zero-sum free, then (—a{S))S is a minimal zero-sum sequence, and the minimal zero-sum 
sequences over Go are precisely the atoms of the monoid B{Go)- Their stndy is basic for all arithmetical 
investigations of Krnll monoids. The three invariants, 

• the (small) Davenport constant d(Go) = supllS”! | S € iF{Go) is zero-sum free} G No U {oo} , 

• the (large) Davenport constant D(Go) = sup{|C/| | U G ^(Gq)} G Nq U {oo} , and 

• the cross number K(Go) = sup{k(17) | U G .A(Go)} G QU {oo} 

are classical tools describing minimal zero-sum sequences (all three of them are finite for finite subsets 
Go). For n G N, let G„ denote a cyclic group with n elements. Suppose that G is finite. A tuple {ei)i^i 
is called a basis of G if all elements are nonzero and G = (Bi^i{ei). For p G P, let rp(G) denote the p-rank 
of G, r(G) = max{rp(G) | p G P} denote the rank of G, and let r*(G) = X^per the total rank of 

G. If |G| > 1, then 


Vp(S') the multiplicity of p in S', 

= G Q the cross number of S, 

}^ord(5) 

0 / C [1, /]| the set of subsequence sums of S. 


G = Gni © ... © Gn ^, and we set d*(G) = ^(rii — 1), 

i=l 


where r, ni,..., G N with 1 < ni | .. 
we have 


G = Gqj © ... © Gq^ 


Ur, r = r(G), and = exp(G) is the exponent of G. Similarly, 


and we set K*(G) 


1 gi ~ 1 

exp(G) qi 


where s = r*(G) and gi,..., Ps are prime powers. If |G| = 1, then r(G) = r*(G) = 0, exp(G) = 1, and 
d*(G) = 0. We will use the following well-known results without further mention. 


Proposition 2.3. Let G be a finite abelian group. 

1. l + d*(G) < I + d(G) = D(G) < |G|. If G is a p-group or r{G) < 2, then d{G) = d*(G). 

2. K*(G) < K(G) < i +log|G|, and the left inequality is an equality if G is a p-group or r*(G) < 2. 

Proof. See [HI Chapter 5]. □ 

There are more groups G with d*(G) = d(G) but we do not have equality in general. On the other 
hand there is known no group G with K*(G) < K(G). We refer to [51 UHl SZl SSI SSI SIl SS] for recent 
progress. We will make substantial use of the following result, which highlights the role of the Davenport 
constant for the arithmetic of Krnll monoids. 


Proposition 2.4. Let H be a Krull monoid with finite class group G where |G| > 3 and every class 
contains a prime divisor. Then c{H) G [3, D(G)], and we have 
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1. c{H) = D(G) if and only if G is either cyclic or an elementary 2-group. 

2. c{H) — D(G) — 1 if and only if G is isomorphic either to G^”^ © G 4 for some r >2 or io G 2 © G 2 n 
for some n > 2. 

Proof. See [HI Theorem 6.4.7] and [Ml Theorem 1.1]. □ 


We gather some simple facts on sets of lengths which will be used without further mention. Let 
A G S(Go) and d = min{]C/| ] U G yl(Go)}. If A = BC with G G 6(Go), then 

L(i?) + L(G) C 1{A). 

If A = Ui • ... • Uk = Vi ■ ... • Vi with Ui, ..., Uk: Vi,... ,Vi G A{G{)) and k < I, then 


i k 

ld<Y,lV.l = \A\=Y, \U,\<kD{Go), 

id=i 


and hence 

D(Go) “ “ ~d ■ 

For sequences over cyclic groups the g-norm plays a similar role as the length does for sequences over 
arbitrary groups. Let g € G with ord( 5 ) = n >2. For a sequence S = {nig) ■ ... ■ {nig) G fF{{g)), where 
Z G No and ni,..., n; G [1, n], we define 


11 - 51 !,= 


ni + ... + n/ 
n 


Note that a{S) = 0 implies that ni + ... + n; = 0 mod n whence ||5'||, G Nq. Thus, || • jj,: B{{g)) —> No 
is a homomorphism, and jib'll, = 0 if and only if 5 = 1. If S' G ^(Go), then ||S||, G [l,n — 1], and if 
||S||g = 1, then S G ^(Go). Arguing as above we obtain that 



n — 1 


< min L(A) < max L(A) < || Ajjg . 


We will need the concept of relative block monoids (as introduced by F. Halter-Koch in ESI, and 
recently studied by N. Baeth et al. in |4]). Let G be an abelian group. For a subgroup AT C G let 

Bk{G) = {S G J^{G) 1 a{S) G K} c J'(G), 
and let Dk{G) denote the smallest Z G N U { 00 } with the following property: 

• Every sequence S G iF{G) of length jSj > Z has a subsequence T with cr(r) G K. 

Clearly, Bk{G) C fF{G) is a submonoid with 

B{G) = S{o}(G) C Bk{G) C Bg{G) = T{G) 

and D|o}(G) = D(G). The following result is well-known (jH Theorem 2.2]). Since there seems to be no 
proof in the literature and we make substantial use of it, we provide the simple arguments. 


Proposition 2.5. Let G be an abelian group and K (Z G a subgroup. 

1. Bk{G) is a Krull monoid. If |G| = 2 and K = {0}, then Bk{G) = B{G) is factorial. In all other 
cases the embedding Bk{G) =>■ J^{G) is a divisor theory with class group isomorphic to G/K and 
every class contains precisely \K\ prime divisors. 

2. The monoid homomorphism 9 : Bk{G) —>■ B{G/K), defined by 9{gi ■.. .■ gf) = {gi -\-K) ■... ■ {gi K) 
is a transfer homomorphism. If \G/K\ > 3, then c{Bk{G)) = c{B{G/K)^. 

3. Dk{G) = sup{|Z7| \U is an atom of Bk{G)} = D(G/Ar). 
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Proof. 1. If |G| = 1, then B{G) = J^{G) is factorial, the class group is trivial, and there is precisely one 
prime divisor. If |G| = \K\ = 2, then Bk{G) = J^{G) is factorial, the class group is trivial, and there 
are precisely two prime divisors. If |G| = 2 and \K\ = I, then Bk{G) = B{G) is factorial, and hence a 
Krull monoid with trivial class group. Suppose that |G| > 3. Clearly, the embedding Bk{G) ^ ^{G) is 
a divisor homomorphism. To verify that it is a divisor theory, let 5 G G be given. If ord(g) = n > 3, then 
g = gcd(g”,g(—g)). If ord(g) = 2, then there is an element h G G \ {0,g} and g = gcd(g^,g/i(g — h)). If 
ord(g) = 00 , then g = gcd{{-g)g, g{2g){-3g)). 

The map ip: T{G) —>■ G/K, defined by ip{S) = a{S) + K for every S G -^(G), is a monoid epimorphism. 
If S,S' G J'(G), then a(5) +K = a{S') + K ii and only if S' G [5] = 5q(Sif(G)). Thus p induces 
a group isomorphism q(J'(G))/q(Sif(G)) —>■ G/K, defined by $([5']) = (t{S) + K, and we have 
[5] n G = cr(S') + K. Thus the class [S'] contains precisely \K\ prime divisors. 

2. If |G| < 2, then 6 is the identity map. If |G| > 3, then this follows from 1. and from Proposition 

[2n 

3 . Since a sequence S G .S(G) is an atom of Bk{G) if and only if S 7 ^ 1, cr(S) G K and cr(T) ^ K for 
all proper subsequences T of S, it follows that Dk{G) = sup{|C/| | {7 is an atom of Bk{G)}. Since 0 is 
a transfer homomorphism, we get 9[A{Bk{G))) = AiG/K) and 9~^ {^A{G/K)) = A{Bk{G)). Therefore 
\U\ = \9{U)\ for all U G Bk{G), and it follows that 

sup{|C/| I U G A{Bk{G))} = sup{|P| I P G A{G/K)} = D{G/K). □ 


3. Structural results on G(G) and first basic constructions 

Let G be an abelian group. Recall that all sets of lengths L G G(G) are finite (indeed, max L(yl) < |yl| 
for all A G B{G)) and that G is half-factorial (i.e., |L| = 1 for each L G C{G)) if and only if |G| < 2. If 
G is infinite, then every finite subset L C N >2 is contained in C{G) f |I81 Theorem 7.4.1]). If G is finite 
with |G| > 2, then sets of lengths have a well-studied structure which is the basis for all characterizations 
of class groups. First we repeat the results needed in the sequel and then we start with some basic 
constructions which will be used in all forthcoming sections. 

Definition 3.1. Let d G N, Z, M G Nq and {0, d} C V C [Q,d]. A subset L C Z is called an 

• arithmetical multiprogression (AMP for short) with difference d, period T> and length I, if 
L is an interval of min L + 1) + dh (this means that L is finite nonempty and L = (min L + 7) + 
dZ) n [minL,maxL]), and I is maximal such that minL-|-ZdGL. 

• almost arithmetical multiprogression (AAMP for short) with difference d, period T), length I 
and bound M, if 

L = y + {L'UL*U L") C y + V + dZ 

where L* is an AMP with difference d (whence L* 7 ^ 0), period V and length I such that 
minL*=0, L'c[—M,—1], L" C maxL*-|-[1,M] and y G Z. 

• almost arithmetical progression (AAP for short) with difference d, bound M and length I, if 
it is an AAMP with difference d, period {0, d}, bound M and length 1. 

The subset A*(G) of A(G), defined as 

A*(G) = {min A(Go) | Go C G with A(Go) 7 ^ 0} C A(G), 

plays a crucial role throughout this paper. 


Proposition 3.2 (Structural results on £(G)). 
Let G be a finite abelian group with |G| > 3. 


A CHARACTERIZATION OF CLASS GROUPS VIA SETS OF LENGTHS 


9 


1. There exists some M S No such that every set of lengths L £ C,{G) is an AAMP with some 
difference d £ A*(G) and bound M. 

2. For every M £ Nq and every finite nonempty set A* C N, there is a finite abelian group G* such 
that the following holds: for every AAMP L with difference d £ A* and bound M there is some 
?/L G N such that 

y + L£C{G*) for all y > pl ■ 

3. Let Go G G be a subset. Then there exist a bound M S Nq and some A* £ B{Go) such that for all 
A £ A*B{Go) the set of lengths L(A) is an AAP with difference min A(Go) and bound M. 

4. If A £ B{G) such that supp(A) U {0} is a subgroup of G, then L(A) is an arithmetical progression 
with difference 1 . 

Proof. The first statement gives the Structure Theorem for Sets of Lengths ([HI Theorem 4.4.11]), which 
is sharp by the second statement proved in [33]. The third and the fourth statements show that sets of 
lengths are extremely smooth provided that the associated zero-sum sequence contains all elements of its 
support sufficiently often ([T51 Theorems 4.3.6 and 7.6.8]). □ 

Proposition 3.3 (Structural results on A(G) and on A*(G)). 

Let G = Gni © ... 0 Cur where r,ni,... ,nr. € N with r = r(G), 1 < ni | ... | Ur, and |G| > 3. 

1 . A(G) is an interval with 

r(G) 

[l, max{exp(G) — 2, fc — 1}] C A(G) C [l, D(G) — 2] where k = ^ . 

i=l 

2. 1 e A*(G) C A(G), [1, r(G) - 1] C A*(G), and max A*(G) = max{exp(G) - 2, r(G) - 1}. 

3. If G is cyclic of order |G| = n > 4, then max (A*(G) \{n — 2}) = [^J — 1. 

Proof. The statement on max A*(G) follows from [25]. For all remaining statements see [181 Section 6.8]. 
A more detailed analysis of A*(G) in case of cyclic groups can be found in [37]. □ 

Proposition 3.4 (Results on Pk{G) and on p{G)). 

Let G be a finite abelian group with |G| > 3, and let k £N. 

1. P2k{G) = fcD(G). 

2. 1 + kD{G) < p 2 k+i{G) < fcD(G) + D(G)/2. If G is cyclic, then equality holds on the left side. 

3. p(G) = D(G)/2. 

Proof. See [151 Chapter 6.3], [HI Theorem 5.3.1], and [IT] for recent progress. □ 

In the next propositions we provide examples of sets of lengths over cyclic groups, over groups of 

rank two, and over groups of the form G^”^ © Gn with r,n £ N> 2 . All examples will have difference 

d = maxA*(G) and period V with {0, d} G V G [0, d] and |X>j = 3, and we write them down in a 
form used in Definition 13.11 in order to highlight their periods. It will be crucial for our approach (see 
Proposition 16.51) that the sets given in Proposition 13.51 2 do not occur over cyclic groups (Proposition 
13.61) . It is well-known that sets of lengths over cyclic groups and over elementary 2-groups have many 
features in common, and this carries over to rank two groups and groups of the form GJ”^ © G„ (see 
Propositions 13.51 2. 13.71 2. and 16.51) . Let G be an abelian group and L £ C{G). Then there is a B £ B{G) 
such that L = L{B) and hence m + L = L(0"*il) £ C(G) for all m £ Nq. Therefore the interesting sets 

of lengths L £ C{G) are those which do not stem from such a shift. These are those sets L £ C(G) with 

—m + L fz C{G) for every m G N. 

Proposition 3.5. Let G = Cm © Cm where ni, n 2 G N with 2 < ni j n 2 , and let d £ [3, ni]. 
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1. For each k we have 

(2A: + 2) + {0, d — 2 ,712 — 2} H- {i'{ji2 — 2) | i/ G [0, — 1]} U {{kn + 2) + (d — 2)} = 

(2A; + 2) + {0, d — 2} -h — 2) | € [0, k]} G . 

2. For each k gN we have 

(^{2k + 3) + {0, Til — 2,712 — 2} + {i'{n2 — 2) | € [0, fc]}^ U |(fcn2 + 3) + (ni — 2) + (712 — 2)| e C{G). 

Proof. Let ( 61 , 62 ) be a basis of G with ord(ei) = rii for i £ [1,2], and let k £ N. For i £ [1,2], we set 
Ui = Vf' and Vi = (— 6 ^) 61 . Then 

for all i. e [0, k ], 

and hence 

L{{-U,fU^) =2k + Mn, - 2) 1 z/ e [0, k]} . 

1. We set h = (d- l)ei, VFi = and W 2 = Then Z{UiWi) = {t/ilFi, if" V 2 } 

and L(t7iWi) = {2, d}. Therefore 

L((-t/2)"C/2^t/ibFi) = L{{-U2fU^) + L(t/iWi) 

= {2k + v{n2 — 2) I 1/ G [0, k]} + {2, d} 

= (2fc + 2) + { 77(772 — 2) I 77 G [0, fc]} + {0, d — 2} . 

2. We define 

VFi = ef ^( 61 + 62 ), IF 2 = (—ei)ef ^( 61 + 62 ), W3 = ef ^(—e 2 )(ei+e 2 ), IF 4 = (—ei)(—e 2 )(ei+e 2 ), 

and 

Bk = VFi(-C/i)(-t/2)t/2f-t/2)" . 

Then any factorization of Bk is divisible by precisely one of Wi,..., IT 4 , and we obtain that 
Bk = Wi{-Ui){-U2)U^{-U2)'^ = W2Vf^^-\-U2)U^{-U2f 
= W3{-Ui)Vf^^-^U^{-U2)’" = WiV{f^-^Vp-^U^{-U2f . 

Thus it follows that 

L(Bfc) = (3,711 + 1,772 + l,ni +772 " 1} + L(C/f-C/ 2 )f 
= {2k + 3) + { 77(772 — 2) j 77 G [0, k]} U 

{2k + 3) + (771 — 2) + { 77(772 — 2) I 77 G [0, fc]} U 
{2k + 3) + (772 — 2) + { 77(772 — 2) I 77 G [0, k]} U 
{2k + 3) + (771 — 2) + (772 — 2) + { 77(772 — 2) I 77 G [0, fc]} . 

Thus max L{Bk) = {kn2 + 3) + (771 — 2) + (772 — 2) and 

L(i?fc) = (^{2k + 3) + {0,77i — 2,772 — 2} + { 77(772 — 2) j 77 G [0, fc]}^ U {max L(i3fc)} . □ 

Proposition 3.6. Let G be a cyclic group of order [Gj = 77 > 4, and let d £ [3,77 — 1]. 

1. For each fe G No, we have 

{2k + 2) + {0, d - 2} + { 77(77 - 2) 1 77 G [0, fc]} G C{G). 

2. For each fc G No, we set 

Lk = ((2fc + 3) + {0,d-2,77-2} + {77(77 - 2) j 77 G [0,fc]}) U {(^77 + 3) + (d - 2) + (77 - 2)|. 

Then for each fc G No and each 777 G Nq, we have —m + Lk ^ B{G). 
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Proof. Let fc G Nq. 

1. Let 5 G G with ord(g) = n,U = g^,V= {-g)g, = ((d-l)g)(-gy-\ W 2 = ((d- 1 ) 5 ) 5 "-^-!), 

and 

Bk = {{-U)U)’‘UWi. 

Then Z{UWi) = {UWi,W 2 V‘^~^} and L{UWi) = {2, d}. Since every factorization of Bk is divisible either 
by Wi or by W 2 , it follows that 

L(Sfc) = L{{-U)^U’^) + L{UWi) 

= {2k + v(n — 2 ) I u G [ 0 , k]} + { 2 , d} 

= {2k + 2) + {v{n - 2) I u G [0, fc]} + {0, d - 2} . 

2 . Note that maxL^ = {kn + 3) + (d — 2) + (n — 2) = (/c + l)n + (d — 1). Assume to the contrary that 
there is a G B{G) such that L{Bk) = Lfe. Then minL(i3fc) = 2fc + 3 and, by Proposition 13.41 

{k + l)n + (d - 1 ) = maxL(Bfc) < p 2 fc+ 3 (G) = (k + l)n + 1 , 

a contradiction. If m G No and Bm,k G B{G) such that L{Bjn,k) = —m+Lk, then L(0™i?m,fc) = Lk G JC.{G). 
Thus —TO + Lfc ^ G(G) for any to G Nq. □ 

Proposition 3.7. Let G = G^”^ © G„ where r,n £ N >2 and n is even. 

1. For each k G Nq we have 

Lfe = (2fc + 2) + {0, n - 2, n + r - 3} + {u{n - 2) | u G [0, k]} G £(G). 
dfc > 2 , then Lk ^ C{Cn). 

2. For each fc G No, we have 

{{2k + 3) + { 0 , 7 - — 1, n — 2} + {v{n — 2) | u G [0, fc]}^ U {{kn + 3) + (r — 1) + (n — 2)| G C{G). 

Proof. Let (ei,..., e^-i, e^) be a basis of G with ord(ei) = ... = ord(er.-i) = 2 and ord(er) = n. We set 
eo = ei + ... + Cr-i, Ui = for each i G [1, r], Uq = (eo + er)(eo - e^), Vr = (- 6 ^) 6 ^, 

V = ei -... ■ er_i(eo + er)(—e^), and IP = ei •... • er-i(eo + er)e”“^. 

Let fc G Nq. 

1. Obviously, \-{{—W)W) = {2, n, n + r — 1} and 

\-{{-W)W{-UrfU^) = \-{{-W)W) + L{{-UrfU^) 

= {2, n, n + r — 1} + {2k + v{n — 2) | u G [0, fc]} 

= {2k + 2) + {0, n — 2,n + r — 3} + {u(n — 2) | u G [0, fe]} 

Since minL^ = 2fc + 2, maxL^ = (fc + l)n + r — 1, and P 2 fc+ 2 (G„) = (fc + l)n by Proposition 13.41 r >2 
implies that Lk ^ C-{Cn)- 

2. Let Lk denote the set in the statement. We define 

Bk=UoUi-...- Ur-l{-Ur)’^+^U^+^ 

and assert that L(i?fc) = Lk- Let 2 : be a factorization of Bk. We distinguish two cases. 

CASE 1: Gil 2 . 

Then UqUi-. .. Ur-i \ 2 which implies that 2 = UqUi-. . .■Ur-i{{—Ur)Ur)^^^ for some v G [0, fc+1] 

and hence | 2 | G r + {2k + 2) + {v{n — 2) | u G [0, + 1]}. 

CASE 2: Git 2 . 
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Then either V\z otW\z. ltV\z, then 2 = {-V)VV;^-^ {{-Ur)Ur)'' ''V^ for some v e [0,fc] and 

hence \z\ G (n+ 1) + 2A: + {v{n — 2) | G [0, fc]}. liW\z, then z = {—W)WVr{i—Ur)Ur)^ for some 

V G [0, k] and hence \z\ G 3 + 2fc + {iy{n — 2) | 1 / G [0, fc]}. 

Putting all together the assertion follows. □ 

Proposition 3.8. Let G be a finite abelian group, g & G with ord(g) = n > 5, and B G B{G) sueh that 
{{—g)g)^^ I B. Suppose \-(B) is an AAMP with period {0, d,n — 2} for some d € [1, n — 3] \ {(n — 2)/2}. 

1. If S € A(B(^g){Gf) with S\B, then a{S) £ {Q,g,—g,{d+l)g,—{d+l)g}. 

2. If 81,82 £ (G)) with S 1 S 2 \ B, then a{Si) £ {0, g, —g} for at least one i £ [1,2]. 

Proof. By definition, there is a y G Z such that 

\-{B) C y + {0, d,n — 2} + (n — 2)Z. 

We set U = g'^ and V = (—g)g. 

1. Let 8 £ A(S(g)(G)) with S\ B and set a{S) = kg with k £ [0, n — Ij. If fc G {0, l,n — 1}, then we 
are done. Suppose that k £ [2, n — 2]. Since 8 is an atom in S(g)(G), it follows that Wi = S{—g)’‘ £ A{G) 
and W[ = Sg^~^ £ A{G). We consider a factorization z G Z{B) with UWi j z, say z = UWiy. Then 
z' = WfV^y is a factorization of B of length \z'\ = |z| + A: — 1. Since L(il) is an AAMP with period 
{0, d,n — 2} for some d £ [1,n — 3] \ {(n — 2)/2} it follows that k — \ £ {d,n — 2 — d}. 

2. Let ^i, S'2 G A(6(e> (G)) with S'iS'2 | B, and assume to the contrary a{Si) = kiC with ki £ [2, n — 2] 
for each z G [1, 2]. As in 1. it follows that 

Wi = Si(-gf\ W; = Sig"-^\ W 2 = S 2 (-g)^^, and W' = S 2 g^-^^ 

are in A{G). We consider a factorization z G Z(il) with UWiUW 2 \z, say z = UWiUW 2 y. Then 
zi = W[V^^~^UW 2 y £ Z(i?) with |zi| = \z\ + ki — 1 and hence fci — 1 G {d,n — 2 — d}. Similarly, 
Z2 = UWiW 2 V'^^~^y G Z{B), hence fc2 — 1 G {d,n — 2 — d}, and furthermore it follows that fci = /c2. Now 
Z3 = W[V^^~^W 2 V'^'^~^y £ Z(B) is a factorization of length jzal = |z|+A:i + fc2 —2. Thus, if/ci —1 = d, then 
2 d £ {n — 2,n — 2+d}, a contradiction, and if fci — 1 = n — 2 — d, then 2 {n — 2 — d) £ {n — 2 ,n — 2 +{n — 2 — d)}, 
a contradiction. □ 


4. Characterizations of extremal cases 

Let G be a finite abelian group. By the Structure Theorem for Sets of Lengths (Proposition [321 1), 
all sets of lengths are AAMPs (with difference in A*(G) and some universal bound). By definition, the 
concept of an AAMP comprises arithmetical progressions, AAPs, and AMPs. The goal of this section is to 
characterize those groups where all sets of lengths are not only AAMPs, but have one of these more special 
forms. As a consequence we establish characterizations of all involved class groups. Since G(Gi) = C{G 2 ) 
and ^(Ga) = £(G2 © G2) (see Proposition 14.21 belowl. small groups require special attention in the study 
of the Characterization Problem. All results of this section are gathered in the following Theorem 14.11 

Theorem 4.1. Let G be a finite abelian group. 

1. The following statements are eguivalent: 

(a) All sets of lengths in C{G) are arithmetieal progressions with dijferenee in A*(G). 

(b) All sets of lengths in C{G) are arithmetical progressions. 

(c) G is cyclic of order |G| < 4 or isomorphic to a subgroup o/Gf or isomorphic to a subgroup of 

Cl- 

2. The following statements are equivalent: 
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(a) There is a constant M G N such that all sets of lengths in C{G) are AAPs with bound M. 

(b) G is isomorphic to a subgroup of Cf or isomorphic to a subgroup of Cl. 

3. The following statements are equivalent: 

(a) All sets of lengths in C{G) are AMPs with difference in A*(G). 

(b) G is cyclic with |G| < 5 or isomorphic to a subgroup of C^ or isomorphic to a subgroup of C^. 

4. Suppose that D(G) > 4 and that C{G) satisfies the property in 1., 2., or 3. If G' is a finite abelian 
group such that C{G) = C{G'), then G = G'. 

We proceed in a series of lemmas. The proof of Theorem 14 .1 1 will be given at the end of this section. 

Proposition 4.2. 

1 . £(Gi) = £(G 2 ) = {{m}|meNo}. 

2. £(G3) = £(G2©G2) = {2/ + 2fc + [0,fc] | y, AeNo}. 

3. C^Ca) = {y + k + 1 + [0,k] | y, k gNq} U {y + 2k + 2 ■ [0, k] | j/, fc e Nq} . 

4. £(G|) = {y+(fc + l) + [0,fc] I ye No, fee [0,2 ]} 

L) {y + k + [0,k] I y G Nq, fc > 3} U {y + 2fc + 2 ■ [0, fc] | y, fc G Nq). 

5. C{Ci) = {[2k,l] I fcGNo,/ G [2k, 5k]} 

U {[2fc + l,;] I fcGN,/G [2fc + l,5fc +2]} U {{!}}. 

Proof. 1. This is straightforward and well-known. A proof of 2.,3., and 4. can be found in [H Theorem 
7.3.2]. For 5. we refer to [221 Proposition 3.12]. □ 


Lemma 4.3. Let G be a cyclic group of order jGj = n > 7, g £ G with ord(y) = n, k £ N, and 


Afc 


y "^(—ifn is even, 
(( 2 ^)("-i)/ 2 ^)^ */n is odd. 


Then there is a bound M G N such that, for all k > n — 1, the sets L(Afc) are AAPs with difference 1 and 
bound M, but they are not arithmetical progressions with difference 1. 


Proof We set Gq = {g, -g, 2g}, Ui = {-g)g, U2 = {-gff{2g) and, if n is odd, then Vi = (2g)(’^+^^''^(-g). 
Furthermore, for j £ [0,n/2], we define Wj = (2y)ly"'“^l. Then, together with —Wq = {—gff, these are 
all minimal zero-sum sequences which divide Ak for fc G N. Note that 


\\-Wo\\g = n-l, \\U 2 \\g = m\g = 2, and WU^Wg = \\W,\\g = I for all j G [0,n/2]. 

It is sufficient to prove the following two assertions. 

Al. There is a bound M G No such that L(Afe) is an AAP with difference 1 and bound M for all 
k > n — 1. 

A2. For each fc G N, L(Afe) is not an arithmetical progression with difference 1. 

Proof of Al. By Proposition 13.21 1 there is a bound M' G Nq such that, for each fc G N, L(Afe) is an 
AAMP with difference dk £ A*(G) C [1, n — 2] and bound M'. Suppose that fc > n — 1. Then 
divides Ak. Since Wo C /2 = WiUf, it follows that 

(WoC/ 2 )"-i = {WoU 2 Y-^-''[WiUlY for all u G [0,n - 1] 

and hence L((WoC/ 2 )"~^) A [2n — 2, 3n — 3]. Thus L(Afc) contains an arithmetical progression of difference 
1 and length n — 1. Therefore there is a bound M G Nq such that L(Afc) is an AAP with difference 1 and 
bound M for all fc > n — 1. 
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Proof of A2. Let fc G N. Observe that 


W^{-Wo)’^{W^r.-l)/2? 


if n is even, 
if n is odd, 


and it can be seen that min L(Afc) = 2A: + 2. We assert that 2fc + 3 ^ L(Afc). If n is even, then 


WoW ^/2 = W,W^/ 2 -j for each jG[ 0 ,n/ 2 ], 
and similarly, for odd n we have 


WoW(^n-i)l2 = WjW(ji-\)l2-i for each j G [0, {n - l)/2] . 

In both cases, all factorizations of Ak of length 2fc + 2 contain only atoms with g-norm 1 and with g-norm 
n — 1. Let z' be any factorization of Ak containing only atoms with g-norm 1 and with g-norm n — 1. 
Then \z'\ — \z\ is a multiple of n — 2 whence if \z'\ > \z\, then \z'\ — \z\>n — 2>l. 

Next we consider a factorization z' of Ak containing at least one atom with g-norm 2, say z' has r 
atoms with ( 7 -norm n — 1, s > 1 atoms with ( 7 -norm 2, and t atoms with ( 7 -norm 1. Then k > r, 


||Afc||g = k{n -1) + {k + 2) = r{n - 1) + 2s + t, 

and we study 

\z'\ — \z\=r-\-s-\-t — (2k + 2 ) 

= r -I- s -I- k{n — 1) -I- (fc -I- 2) — r{n — 1) — 2s — (2k + 2) 

= {k — r)(n — 2) — s . 

Note that s < y 2 g{Ak) < n. Thus, A k — r > 2, then 

{k — r){n — 2) — s>2n — 4 — s>n — 4>1. 

Suppose that k — r = 1. Then we cancel (—and consider a relation where —Wq occurs precisely 
once. Suppose that all s atoms of ( 7 -norm 2 are equal to C/ 2 - Since v_g(C/ 2 ) = 2, it follows that s < 
v_g(—Wo )/2 = n /2 whence 

(fc — r){n — 2) — s>n — 2 — n /2 = n/2 — 2 > 1. 


Suppose that Vi occurs among the s atoms with g-norm 2. Then n is odd, Vi occurs precisely once, and 


whence 


... n-l-1 , .. n-l-1 n-3 

s - 1 < V 2 g{Ak) - — = {n-l) - — = 


{k — r){n — 2) — s > (n — 2) — — - = - 2 > 1 . 


□ 


Lemma 4.4. Let G be a cyclic group of order \G\ = 6, g G G with ord(( 7 ) = 6 and, for each /c G N, 
Ak = g^^{—g)^^(,^g){—g)'^(f!>g)g^- Then there is a bound M G N such that, for all fc G N, the sets \-{Ak) 
are AAPs with difference 1 and bound M, but they are not arithmetical progressions with difference 1. 

Proof. We set U = ( 7 ®, Wi = ( 4 ( 7 )(— 5 )^, and W 2 = {3g)g^. Then, for each /c G N, we have Ak = 
U^{—UYWiW 2 . By Proposition 13.31 we obtain that A*(G) = {1,2,4}. By Proposition l3.2l l. there is a 
bound M' G N such that, for every fc G N, L{Ak) is an AAMP with difference dk G A*(G) and bound M'. 
We show that 2k + '^,2k -\- b,2k + &,2k + 1 G L(Afc) which implies that there is a bound M G N such that, 
for every fc G N, \-{Ak) is an AAP with difference 1 and bound M. 

Let fc G N. We set V = {—g)g, W 3 = {4:g){3g){—g), IT 4 = (4:g)g^, and obtain that 

Ak = U^{-UfWiW2 = U^i-UfW^V^ 

= U^-^{-UfWiW2V^ = U’^-^{-Uf-^WiW2V^ = U^-^{-Uf-^Wi{-W2)V '^, 
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and hence {2k + 2,2fe + 4, 2fc + 5,2fc + 6, 2k + 7} C L(ylfc). Furthermore, minL(Afc) = 2fc + 2, and 
z = U'^{—U)^WiW 2 is the only factorization of Ak of length 2k + 2. From this we see that there is no 
factorization of length 2k + 3, and hence L(Afc) is not an arithmetical progression with difference 1. □ 


Lemma 4.5. Let G be a cyclic group of order IGj = 5. Then every L £ C{G) has one of the following 
forms: 

• L is an arithmetical progression with difference 1. 

• L is an arithmetical progression with difference 3. 

• L is an AMP with period {0, 2, 3} or with period {0,1, 3}. 

Proof. By Proposition 13.31 we obtain that A*(G) = {1,3}. Let A' £ B{G). If A' = with to £ Nq 
and A £ B{G*), then L(A') = to + L(A). Thus it is sufficient to prove the assertion for L(A). If 
I supp(A)| = 1, then |L(A)| = 1. If | supp(A)| = 4, then L(A) is an arithmetical progression with difference 
1 by Proposition l3.2l 4. Suppose that | supp(A)| = 2. Then there is a g £ G* such that supp(A) = {g,2g} 
or supp(A) = [g, Ag}. If supp(A) = [g, 2g}, then L(A) is an arithmetical progression with difference 1 (this 
can be checked directly by arguing with the g-norm). If supp(A) = {g^Ag{, then L(A) is an arithmetical 
progression with difference 3. 

Thus it remains to consider the case | supp(A)| = 3. We set Gq = supp(A). Then there is an element 
g £ Go such that —g £ Gq. Thus either Gq = {g,2g,—g{ or Gq = Iff, 3^,—g}. Since {ff,3g, — 5 } = 
{— 5 , 2{—g), —(—< 7 )}, we may suppose without restriction that Gq = { 5 , 2g, —g{. 

If A(L(A)) C {!}, then L(A) is an arithmetical progression with difference 1. If 3 £ A(L(A)), then 
A(L(A)) = {3} by [HI Theorem 3.2], which means that L(A) is an arithmetical progression with difference 3. 
Thus it remains to consider the case where 2 £ A(L(A)) C [1,2]. We show that L(A) is an AMP with period 
{0, 2 ,3} or with period {0,1,3}. Since 2 £ A(L(A)), there exist fc £ N, Ai,..., A^, Bi ,..., Bk +2 € A(Go) 
such that 

A = Ai ■ ... • A}^ = B-y •and k A ^ L(A). 

For convenience we list the elements of A(Go), and we order them by their lengths: 

. g^ (-5)^ (2g)5, 

. g^{2g), ( 25 ) 3 (-g), 

. g{2gr, [2g){-g)\ 

• 9{-9)- 

Clearly, {||5'||g | S £ A(Go)} = {1,2,4}, and (—g)® is the only atom having 5 -norm 4. We distinguish two 
cases. 

CASEl: (-5)5 ^ {Ai,...,A4. 

Then {Ai,..., A^} must contain atoms with 5 -norm 2. These are the atoms ( 25 )®, {2g){—g)^, (2g)^{—g). 
If 55 or 5 ^( 25 ) occurs in {Ai,..., A^}, then fc -|- 1 £ L(A), a contradiction. Thus none of the elements 
(— 5 )^, 5 ^, and 5 ^( 25 ) lies in {Ai,..., A^}, and hence 

{Ai,..., Afc} C {( 25 )^ {2gf{-9), 5(25)^ (25)(-5)^ 9{-9)} ■ 

Now we set h = 2g and obtain that 

{Ai,..., A4 C {( 25 )^ ( 25 ) 3 (- 5 ), 5 ( 25 ) 2 , ( 25 )(- 5 ) 2 , g{-g)] = {h^ h\2h), h^{3h), h{2hf, (2h)(3h)} . 
Since the h-norm of all these elements equals 1, it follows that maxL(A) = fc, a contradiction. 

CASE 2: {-gf ^{Ay,...,Au}. 

If ( 25 )®, or 5 ( 25 ) 2 , or ( 25 )^(— 5 ) occurs in {Ai,..., A/j}, then fc -f 1 £ L(A), a contradiction. Since 
^({“ 5 i 5 }) = {3}) it follows that 

n = {Ai,...,Afc}n { 5 ^( 25 ), ( 25 )(- 5 ) 2 } ^0. 
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Since (^{2g){—g)‘^^ = (^{—g)g^ ^g(2g)^'j and k+1 ^ L(A), it follows that |n| = 1. We distinguish 

two cases. 

CASE 2.1: {Ai, ...,A,}c {g^ (2g)(-gf}. 

We set h= —g, and observe that 

{Ai,..., A4 c { 5 ^ (- 5 )^ ff(-ff), { 2 g){-gr} = {h^ {-h)^ h{-h), h\3h)} . 

Since (—h)® is the only element with h-norm greater than 1, it follows that (—h)® G {Ai,..., Afc}. Since 
A({h, —h}) = {3}, it follows that h‘^{3h) G {Ai,..., A^}. Since ^(— (ji‘^{3h)^ = ^h{—h)^ ^{3h){—h)^^ , 
we obtain that k + 1 G L(A), a contradiction. 

CASE 2.2: {A,, ,Ak} C {gM-gf,g{-g),g^{2g)}. 

Since (g^(2g)) ((- 5 )®) = ( 5 ^) ((25)(-5)^) and /c + 1 ^ L(A), it follows that 

|{i e [l,k] I A, = g^{ 2 g)}\ = 1, 
and hence V 2 g(A) = 1. Thus every factorization 2 of A has the form 

z={{ 2 g)g^)zi or z = {{ 2 g){-gf)z 2 , 

where zi,Z 2 are factorizations of elements Bi,B 2 G B{{—g,g}). Since \-{Bi) and L(i32) are arithmetical 
progressions of difference 3, L(A) is a union of two shifted arithmetical progression of difference 3. We set 

A={gT\i-9r){i-9)9rm9^), 

where mi G No, m 2 G N, and m 3 G [0,4]. Suppose that mi > 1. Note that 

= {9^){i-9)^){{2g)9^) = {{-9)9)\{29){-9f){9^) = {{-9)9)^{{29)9^) , 

and hence L(A') = {3,5,6}. We set A = A'A" with A" G B{{g, —g}). The above argument on the 
structure of the factorizations of A implies that L(A) is the sumset of L(A') and L(A") whence 

L(A) = L(A') + L(A") = 3 + (0,2,3} + L(A"). 

Since L(A") is an arithmetical progression with difference 3, L(A) is an AMP with period {0, 2, 3}. Suppose 
that mi = 0. If m 3 G [2,4], then L(A) = {m 2 + m 3 , m 2 + m 3 + 1, m 2 + m 3 + 3} is an AMP with period 
{0,1, 3}. If m 3 = 1, then L(A) = {m 2 + 2, m 2 + 4}. If m 3 = 0, then L(A) = {m 2 + 1, m 2 + 3}. □ 


Lemma 4.6. Let G = Cn^ 0 where ni,n 2 G N with 4 < ni |n 2 , ( 61 , 62 ) be a basis of G with 
ord(ei) = TLi for i G [1, 2], and set W = ef^~^e 2 ^~^{ei + 62 ). Then there is a bound M gN such that, for 
all sufficiently large k, the sets L(lT^(—W)^) are AAPs with difference I and bound M, but they are not 
arithmetical progressions with difference I. 

Proof. We set eo = 61 + 62 , Go = {e,,,—ei, \ v G [0,2]}, I/j, = and I 4 = (—6i/)ei. for 12 G [0,2]. 

For fc G N we set A^ = W^(—W)^ and Lk = L(Afc). Since gcdA(Go) | gcd({ni — 2 ,712 — 2, jlTj — 2 = 
ni + n 2 — 3}) = I, it follows that min A(Go) = 1. Thus, by Proposition 13.21 3. there are M, ko G N such 
that for all k > ko, the set Lk is an AAP with difference 1 and bound M. 

Let fc G N. We assert that 1 + minLfc ^ Lk- This implies that Lk is not an arithmetical progression 
with difference 1. Since \W\ = \ —W\ = D(G), it follows that minifc = 2k, and clearly IT^(—is the 
only factorization of Afc having length 2k. If S' = (— 61 ) 62 ^“^(ei + 62 ), then W{—W) = S{—S)Vf^~'^, 
2k + ni — 2 G Lk, and this is the second shortest factorization length of Afc. □ 


Lemma 4.7. Let G = G|, (61,62,63,64) be a basis of G, 60 = 61 + ... + 64, C/4 = 60 • ... • 64, U 3 = 
616263(61 + 62 + 63), and U2 = 6162(61 + 62). 
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1. There is a bound M € N such that, for all sufficiently large k, the sets L(([/3J74)^^) are AAPs with 
difference 1 and bound M, but they are not arithmetical progressions with difference 1. 

2. For each k we have 

L(C/f iJa) = {2k + 1) + {0,1,3} + 3 • [0, fc - 1]. 

Proof. 1. We set Go = supp(C/3G4), Afc = and = L(Afe) for each A: s N. Since gcd A(Go) | gcd{|C/3| — 

2 = 2, \Uf\ — 2 = 3}, it follows that ininA(Go) = 1. Thus, by Proposition 13.21 3. there are M,ko £ N such 
that for all k > ko, the set Lk is an AAP with difference 1 and bound M. 

Let fc £ N. Then minAfc = 4fc, and we assert that 1 + 4fc ^ Lk- For u £ [0,4], we set 14 = ef 

and 1^5 = (ei + 63 + 63)^. Since Z(C/|) = {171,^1^21^3^5}, Z(C/|) = {Uf,ViV 2 VsViVo}, and Z{U^Ui) = 
{U 3 ,Ui, 14V214IF} where IT = (ei + 63 + 63)6064, it follows that inin(Lfc \ {4fc}) = 4fc + 2. 

2. Setting IT = (ei + 62)636460 we infer that UIU 2 = t/4(ef)(e|)lT = U 2 {e^) ■ ■ (64) and hence 

L([/|C/2) = {3,4,6}. Thus for each fc £ N we obtain that 

L{uTU2) = ({1} + L(C/|'=)) U {^{uf-^) + L(C/|C/2)) 

= (2fc + 1 + 3 • [0, fcj) U (2fe - 2 + 3 • [0, k-l] + {3,4, 6}) 

= (2fc + 1 + 3 • [0, fcj) U (2fc + 2 + 3 • [0, fc - 1]) U (2fc + 4 + 3 • [0, fc - 1]) 

= (2fc + l) +{0,1,3} +3-[0,^-1]. □ 


Lemma 4.8. Let G = with r £ [3,4], (ei,..., Cr) a basis ofG, cq = ei + .. .+6^., and U = (ei-.. .•er)^eo. 

1. If r = 3, then there is a bound M £ N such that, for all fc £ N, the sets (—[/)) are AAPs 

with difference 1 and bound M, but they are not arithmetical progressions with difference 1. 

2. If r = 4: and Vi = efe|(ei + 63), then for each fc £ N we have 

L(f/3'=Ti) = {3k + 1) + {0,1,3} + 3 • [0,2fc - 1]. 

Proof. 1. Let r = 3 and fc £ N. We set Ak = 17) and Lk = L(Afc). For u £ [0, 3], we set U^, = el, 

Vv = (—6^)6^, and we define X = 60616363. 

First, consider L(17®^). We observe that Z(17^) = {C/^, 17il72l73A} and Z(17^) = {U^,UUiU 2 U^X, 
UoUfUfUf}. Furthermore, min L(17®^) = 6fc, max L(17®^) = 14fc, A({eo,... , 63} = {2}, and hence 

L([/®'=) =6fc + 2- [0,4fc]. 

Next, consider L((—17)17). For subsets /, J C [1, 3] with [1, 3] = / l±l J, we set 

Wi = eoY[elY[{-ej). 
iei jeJ 

Since 

Z(C/(-t/)) = {T0T3VIT32 } W {iT 7(-1T7 )]^Tj I/, JC [1,3] with [1,3] =/Wj}, 
it follows that 

L((-C/)17) = {zj W {2 + IJ] I/, Jc [1,3] with [1,3] =/Wj} = {2,3,4,5,7}. 

This implies that 

[6fe + 2,14fc + 5] U {14fc + 7} = 1{{-U)U) + L(17®'=) C L(Afe) C [6k + 2, Uk + 7 ], 

and we claim that [6k + 2,14fc + 5] U {14A; + 7} = L(Afc). Then the assertion of the lemma follows. 

To prove this, we consider the unique factorization z £ Z{Ak) of length \z[ = lAk + 7 which has the 
form 


z = {UoUlululf^VovMvi) . 
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Assume to the contrary that there is a factorization z' G Z(Afc) of length \z'\ = l'^k + 6. If Vb | z\ then 
VnViViVi\z’ and z' = V^V^V:iVix with a; G whence |x| G L(C/6'=) and |z'| G 7 + L(C/6'=), 

a contradiction. Suppose that Vq ] z'. Then there are I,J C [1,3] with [1,3] = / W J such that 
Wi{-Wi) UjeJ ^3 I and hence z' = Wi{-Wi){lljeJ ^i^h a; G Z(C/6'=). Thus Jz'] G [2, 5] + 
a contradiction. 

2. Let r = 4 and fc G N. We have L(?7^) = {2, 5} and L([/^^) = 3A: + 3 ■ [0, 2k]. We define 
Vb = (ei + 62)6162636460 , V 3 = (61 + 62 ) 636460 , and W = ei • ... • 6460 , 
and observe that 

[/3th = C/V2(6?)(63) = UV3{eirielf{el){el) 

whence L([/3Vi) = {4, 5, 7,8}. Clearly, each factorization of U^^Vi contains exactly one of the atoms 
Vl, Vb, V 3 , and it contains it exactly once. Therefore we obtain that 
L([/3 '=Vi) = ({1} + L([/3'=)) U (L([/3i/i) + L([/3'=-3)) 

= ((3A: + 1) + 3 • [0, 2k]) U ({4, 5, 7, 8 } + (3fe - 3) + 3 • [0, 2k - 2]) 

= {{3k + 1) + 3 • [0, 2k]) U {{3k + 1) + {0,1,3,4} + 3 ■ [0, 2k - 2]) 

= (3fc +1) + {0,l,3} + 3-[0,2A:-1] . □ 

Proof of Theorem \4.1\ 1. (c) => (a) Proposition 14.21 shows that, for all groups mentioned, all sets of 
lengths are arithmetical progressions. Proposition 13.31 shows that all differences lie in A*(G). 

(a) (b) Obvious. 

(b) (c) Suppose that exp(G) = n, and that G is not isomorphic to any of the groups listed in (c). 
We have to show that there is an L G JC,{G) which is not an arithmetical progression. We distinguish four 
cases. 

CASE 1: n > 5. 

Then Proposition 13.61 1 provides examples of sets of lengths which are not arithmetical progressions. 
CASE 2: n = 4. 

Since G is not cyclic, it has a subgroup isomorphic to G 2 © G 4 . Then m Theorem 6.6.5] shows that 
{2,4,5} g£(G 2 ©G 4 }c/:(G). 

CASE 3: n = 3. 

Then G is isomorphic to G 3 with r > 3, and Lemma [4.81 1 provides examples of sets of lengths which 
are not arithmetical progressions. 

CASE 4: n = 2. 

Then G is isomorphic to G^ with r > 4, and Lemma [4. 71 1 provides examples of sets of lengths which 
are not arithmetical progressions. 

2. (b) (a) Suppose that G is a subgroup of G 4 or a subgroup of Gf. Then Proposition l3.3l 2 implies 

that A*(G) C {1,2}, and hence Proposition 13.21 1 implies the assertion. 

(a) ^ (b) Suppose that (b) does not hold. Then G has a subgroup isomorphic to a cyclic group of 
order n > 5, or isomorphic to G|, or isomorphic to G|. We show that in none of these cases (a) holds. 

If G has a subgroup isomorphic to G„ for some n > 5, then Proposition l3.6l l shows that (a) does not 
hold. If G has a subgroup isomorphic to G|, then Lemma l¥77l 2 shows that (a) does not hold. If G has a 
subgroup isomorphic to G|, then Lemma2 shows that (a) does not hold. 

3. Suppose that G is cyclic. If jG] < 4, then all sets of lengths are arithmetical progressions with 

difference in A*(G) by 1. and hence they are AMPs with difference in A*(G). If jG] > 5, then the 
assertion follows from the Lemmas and 01 
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Suppose that G has rank r >2 and exp(G) G [2,5], say G = G^ © ... 0 with 1 < ni | ... | rir- 
If ni > 4, then Lemma IMl shows that there are sets of lengths which are not AMPs with difference 
in A*(G). Thus it suffices to consider the cases where G is isomorphic to one of the following groups: 
G2^G^'©C4,G3^ 

If G = GJ ^ © G 4 , then C{G) contains (arbitrarily long) AAPs with difference 2 which are not arith¬ 
metical progressions and hence no AMPs m Example 3.2.1]). 

Suppose that G = G^- If t < 3, then the assertion follows from I. If r > 4, then the assertion follows 
from Lemma liTl l. 

Suppose that G = G 3 . If r < 2, then the assertion follows from I. If r > 3, then the assertion follows 
from Lemma [4.81 1. 

4. Let G' be a finite abelian group such that £(G) = A(G'). Then, by ProDOsition l3.41 D(G) = P 2 {G) = 
P 2 {G') = D(G'), and C{G) satisfies one of the properties 1., 2., or 3. if and only if the same is true for 
£(G'). We distinguish three cases. 

CASE 1: £(G) satisfies the property in 1. 

By 1., G is cyclic of order |G| < 4 or isomorphic to a subgroup of Gf or isomorphic to a subgroup of 
G|, and the same is true for G'. Since D(G) > 4, the assertion follows from Proposition 14.21 
CASE 2: £(G) satisfies the property in 2. 

By CASE 1, we may suppose that £(G) and C{G') do not satisfy the property in 1. Then by 2., G and 
G', are isomorphic to one of the following groups: Gf, G 2 © G 4 , G| © G 4 , G 2 © G 4 , Gf, or Gf. Since Gf 
and Gf are the only non-isomorphic groups having the same Davenport constant, it remains to show that 
£(G|) 7 ^ £(G|). Since maxA(G|) = 3 (by [24l Lemma 3.3]) and maxA(G|) = 2 (by [161 Proposition 
5.5]), the assertion follows. 

CASE 3: £(G) satisfies the property in 3. 

By CASE 1, we may suppose that G and G' do not satisfy the property in 1. But then 3. implies that 
G and G' are both cyclic of order five. □ 


5. A SET OF LENGTHS NOT CONTAINED IN GiCn^ © G„2) 

The aim of this section is to prove the following proposition. 

Proposition 5 . 1 . Let G = G„j © G„2 where ni, 77,2 G N with ni \ n 2 and 6 < ni <712. 

Then {2, 712 , tii -|- 772 — 2} ^ 

Let G be a finite abelian group. Sets of lengths L G £(G) with {2, D(G)} C L have been studied 
frequently in the literature (e.g., [HI Chapter 6 . 6 ], [7]). Let G = G^ © G „2 where rii, 712 G N with rii j n 2 - 
We show that {2, 712 ,77i -|- 712 — 2 = D(G) — 1} ^ ^{G) under the parameter restrictions that 6 < tii < 712 
because this is precisely what is needed for our results in Section [51 If 6 < tii < 772 does not hold, then 
{2, 772 , Til + 772 — 2} may or may not be a set of lengths (e.g., if 2 = 774 < 772 , then {2, 772 } G £(G)). By 
Proposition 13.71 { 2 , 772,771 - 1 - 772 — 2} G £(G 2 ^“^ © G^j), and we will use Proposition 15.11 to show that 

£(G„, ©G„ 2 ) ^£(G 2 "^- 2 ©G„ 2 ). 

The proof of Proposition 15.11 is based on the characterization of all minimal zero-sum sequences of 
maximal length over groups of rank two. This characterization is due to Gao, Grynkiewicz, Reiher, and 
the present authors ([nmiiiiiisH]). We use the formulation given in [7) Theorem 3.1]. 

Lemma 5 . 2 . Let G = G^ © G„2 where 771,772 G N with 1 < 774 j772. A sequence U over G of length 
D(G) = 771 + 772 — 1 is a minimal zero-sum sequence if and only if it has one of the following two forms: 
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ord(ei) 

^^^ord(e,)-l g.) 

u=l 

where 

(a) {i,j} = { 1 , 2 } and (61,62) is a basis of G with ord(ei) = ni and ord(62) = n2, 

(b) xi, ...,Xord(ei) G [0,ord(ej) — 1] and xi + ... + Xord(ei) = 1 mod ord(6j). 

In this case, we say that U is of type I with respect to basis (ci, ej). 

ni —e 

U = {ei+ 2/62)'*”^“^62''“'*"^^'' (-a:i-6i + {-x,,y + 1)62), 

1^=1 

where 

(a) (61,62) is a basis of G with ord(ei) = ni and ord(62) = n2, 

(b) y G [ 0,712 — 1 ], 6 G [l,ni — 1 ], and s G [1,712/ni — 1 ], 

(c) Xi, . . . , Xni-e G [ 1 , ni — 1 ] with Xi + . . .+ Xni-e = ni — 1 , 

(d) 7712/62 yl 0, and 

(e) either s = 1 or 7712/62 = 77162- 

In this case, we say that U is of type II with respect to basis (ei, 62). 

We continue with a simple corollary, and provide two lemmas before we start the actual proof of 
Proposition 15 . II 

Corollary 5 . 3 . Let G = C„^ © Gny where 771,772 G N with ni [772 and 6 < ni < 772, and let U G A{G) 
with \U\ = D(G) = 771 + 772 — 1 . 

1 . If h( 17 ) = 772 — 1 , then U is of type I with respect to a basis (61,62) with ord(6i) = 771 and 
ord(e2) = 772, that is 

ord(ei) 

j^ = 60rd(e+-l (^^g^ + g^) 

where xi,..., x^ G [ 0 ,712 — 1 ] with xi + ... + x^ = 1 mod 712. 

2 . If h( 17 ) = 772 - 2 , then 

U = {ei+ 2/62)”^“^62^“^( - xei + {-xy + 1)62) ( - (771 - 1 - x) 6 i + (-(771 - 1 - x)y + 1)62) , 
where (61,62) is a basis with ord(ei) = 771, ord(e2) = 772, y G [0,772 — 1 ], and x G [ 1 , (771 — l)/ 2 ]. 

3 . If h{U) = 772 — 3 , then 

3 

U ={ei+ 2/62)"^“^62^“^ (-a:,.ei + {-x,,y + 1)62), 

where (ei, 62) is a basis with ord(ei) = tii, ord(62) = 712, y G [ 0 ,712 — 1 ], and xi,X2,X3 G [ 1 , tii — 1 ] 
with cci + a;2 + cca = 77i — 1 mod 77i (if y ^ 0 , then a:i + 0:2 + 0:3 = 77i — 1}. 

4 . There is at most one element g € G with \/g{U) > 772 — 3 . In particular, if h([ 7 ) > 772 — 3 , then 
there is precisely one element g G G with VgiU) = h( 17 ). 

Proof. We use all notation as in Lemma [ 5.21 

1 . If U is of type II with respect to basis (ci, 62), then s = 1 , e = 77i — 1 , and 

U = {ei+ ye2T^~^e2‘^~^{ei + {{-ni + l)y + 1)62) , 

which shows that U is also of type I with respect to basis (61,62). If U is of type I with respect to the 
basis (62, 61) then h(C/) = 772 — 1 implies that U is also of type I with respect to the basis (ei, 62). 
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2. Suppose that U is of type I with respect to basis (/ 2 ,/i)- Then U has the form 

U = /r"'(xi/l + f2r-\x2fl + /2)(X3/1 + /2) . 

Thus U has the asserted form with y = 0, ei = /i, and with 62 = a;i/i + / 2 - In this case we only have two 
summands the congruence condition modulo n 2 , and hence we obtain an equality in the integers. Suppose 
that U is of type II with respect to basis ( 61 , 62 ). Then s = 1, e = ni — 2, and thus the assertion follows. 

3. Suppose that U is of type I with respect to basis {fi, f 2 )- Then U has the form 

U = + f2r-Hx2fl + /2)(t3/i + f2){x4fl + H) ■ 

Thus U has the asserted form with y = 0, ei = /i, and with 62 = Xifi + f 2 - 

Suppose that U is of type II with respect to basis ( 61 , 62 ). Then s = 1, e = ni — 3, and thus the 
assertion follows. 

4. Assume to the contrary that there are two distinct elements 51,52 G G with \/g^{U) > 122 — 3 and 
V 32 (G) >712 — 3. Then 

(772 - 3) + (772 - 3) < Vgi(C/) + Vg2(C/) < | C/| = 77l + 772 “ 1 , 
which implies that 772 < 77i + 5. Hence 277i < 772 < 77i + 5 and 77i < 5, a contradiction. □ 

The argument used in the proof of Lemma 15.41 occurs frequently in |I6| . 

Lemma 5.4. Let G be a finite abelian group and let S S J^{G) be a zero-sum free sequence. 

V ngesupp(S)(I T > l^l> then there is an A £ A{G) with |A| > 3 such that {—A)A \ {—S)S. 

Proof. We observe that 

|{T S J-{G) I T is a subsequence of S’}] = IT ' 

gesupp(S) 

Thus, if nggsupp(S)(I + > l^li then there exist distinct sequences T[,T 2 £ ^{G) such that T[ \ S, 

I S, and a{T{) = a^). We set T{ = TTi and = TT 2 where T = gcd(T{,T^) and Ti,T 2 £ T{G). 
Then a{Ti) = cr(T 2 ) and (—Ti)r 2 is a zero-sum subsequence of {—S)S. Let A £ A{G) with A | (—Ti)T 2 . 
Assume to the contrary that |A| = 2. Then A = (— 5)5 for some g £ G. Since S is zero-sum free, we 
infer (after renumbering if necessary) that (— 5 ) | (—Ti) and 5 | r 2 , a contradiction to gcd(Ti,r 2 ) = 1 - 
Therefore we obtain that |A| > 3, which implies that | gcd(A, (— 5 ) 5 )] < 1 for each g £ G, and thus 
{-A)A I {-S)S. □ 

The next lemma is a minor modification of [M Lemma 5.3]. 

Lemma 5.5. Let t £ N and a,ai,..., at, a'l,... ,a't £ K with ai >...> at > 0, a'l >...> a't > 0, 
ct'i < cii for each i £ [1, t], and X)i=i cti > a > X)i=i Then 

t 

J^(l + Xv) is minimal 

over all {xi,... ,Xt) £M.* with a^ < Xi < at for each i £ [I,t] and X)i=i Xi = a, if 

Xi = at for each i £ [1, s] and Xi = a[ for each i £ [s -|- 2,f] 

where s £ [0,f] is maximal with X)i=i 0 (i < a. 

Proof. Since continuous functions attain minima on compact sets, the above function has a minimum 
at some point {mi,... ,mt) £ K*. Suppose there are i,j £ [l,f] such that i < j and mt < mj. Then 
ct'j < a{ < mi < mj < aj < ai, and thus we can exchange mt and mj. Therefore, after renumbering if 
necessary, we may suppose that mi > ■ ■ ■ > mt. Since for x > y > 0 and i5 > 0 we have 

(1 -I- a; -I- (5)(I -I- y - (5) = (1 -I- a;)(l -\-y) - S(x - y) - < (1-h a;)(l -|- y) 
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it follows that all but at most one of the rrii is equal to ai or a'. It remains to show that there is an 
s G [l,t] such that rrii = Ui for i G [l,s] and rrii = a' for each i G [s + 2,t]. Assume to the contrary 
that this is not the case. Then there are i^j G [l,t] with i < j such that mi < Ui and a' < mj. Using 
again the just mentioned inequality and that mt > mj, we obtain a contradiction to the minimum being 
attained at {mi,... ,mt). □ 


Proof of Provosition \5.1\ Assume to the contrary that there is an A G B{G) such that L(A) = { 2 , n 2 , ni + 
712 — 2 }. Then there are U,V G A{G) with \U\ > \V\ such that A = UV. We set 

U = SU’ and V = (-S)V', 

where U', V' G J^(G), and S = gcd( 17 , —V). Since 

2 (ni + 712 - 2 ) < |A| = \U\ + |U| < 2 D(G) = 2 (ni + n 2 -l), 

there are the following three cases: 

(I) |A| = 2(711 + 712 — 2 ). Then, a factorization of A of length tii + 712 — 2 must contain only minimal 
zero-sum sequences of length 2 and thus IP = V = 1 . 

(II) |A| = 2(771 -|-772 — 2 ) -I- 1 . Then, a factorization of A of length tii -I-772 — 2 must contain one minimal 
zero-sum of length 3 and otherwise only minimal zero-sum sequences of length 2 , thus IP = gig2 
and V' = {-gi - 52) for some 51,52 £ S. 

(Ill) |A| = 2(771 + 772 ~ !)• Then a factorization of A of length 771 + 772—2 must contain either one 
minimal zero-sum subsequence of length 4 and otherwise minimal zero-sum sequences of length 2 , 
or two minimal zero-sum sequences of length 3 and otherwise only minimal zero-sum sequences of 
length 2 . Thus, there are the following two subcases. 

— IP = 5152, V = hih2 where 51,52, hi,h2 G G such that 5152/71^2 G A{G). 

- IP = 5i52(-ft.i - /12) and V = hih2{-gi - 52) where 51,52,/ii, I12 £ G. 

We start with the following two assertions. 

Al. Let W G A{G) with |IU| < \U\ and W \ {—S)S. Then |IU| € { 2 ,771}. 

A2. Let IUi,IU2 G A{G) such that IUi(-IUi)IU2(-IU2) | S{-S). Then {|lUi|, IIU2I} {771}. 

Proof of Al. Suppose |IU| > 2 . Then (—IU)IU | (—S')S' and we set i—S)S = {—W)WT{—T) with 
T G J-{G) and obtain that 

UV = {-W)WT{-T){U'V'). 

Let 2; be a factorization of U'V . Then |2;| G [ 0 , 2 ]. If T = 1 , then UV has a factorization of length 
2 + |z| G {2,772,771 + 772 — 2 } which implies \z\ = 0 and hence |IU| = |C/|, a contradiction. Thus T ^ I. 
Since T{—T) has a factorization of length |T| = IS*] — |IU|, the above decomposition gives rise to a 
factorization of UV of length t where 

3 <t = 2 + |T| + |z| = 2 + 151 — |IU| + l^l G {772, 77 i + 772 — 2 } . 

We distinguish four cases. 

Suppose that IP = V' = 1 . Then z = 1 , \z\ = 0 , and | 5 | = \U\ =771+772 — 2. Thus t = 771 +772 — |IU| G 
{772 ,771 + 772 - 2 ), and the assertion follows. 

Suppose that U' = 5152 and V = (—51 — 52) for some 51,52 G S. Then \z\ = 1 and | 5 | = 77i + 772 — 3 . 
Thus t = 771 + 772 — \W\ G {772, 77 i + 772 — 2 ), and the assertion follows. 

Suppose that U' = 5152, V = hih2 where 51,52,/71,/72 G G such that 5152^1/72 G A{G). Then \z\ = 1 
and | 5 | = 77 i + 772 — 3 . Thus t = 771 + 772 — |IU| G {772, 77 i + 772 — 2 ), and the assertion follows. 

Suppose that U' = gig 2 {—hi — ^ 2 ) and V' = hih 2 {—gi — 52 ) where gi,g 2 ,hi,h 2 G G. Then \z\ = 2 and 
|5| = 771 + 772 — 4. Thus t = 77i + 772 — |IU| £ {772,77i + 772 — 2), and the assertion follows. ^(-A-l) 
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Proof of A2. Assume to the contrary that |W"i| = IW 2 I = "Ri- Then there are W 5 ,..., Wk G A(G') 
such that 

UV = Wi{-Wi)W 2 {-W 2 )W^ ■■■■■Wk, 
where k € \-{UV) = {2, n 2 , ni + n 2 — 2} and hence k = n 2 - Since 

\W 5 -...-Wk\ = \UV\ - 4ni < 2 (ni + n 2 - 1) - 4ni = 2 (n 2 - ni - 1 ), 

it follows that 

k-A< maxL(W 5 ■ ■ ■ ■ ■ Wk) < {Ws ■ ... ■ Wk\/2 < 712 - m - 1 < ^2 - 4, 
a contradiction. □(A2) 

We distinguish two cases depending on the size of h(S'). 

CASE 1: h(S') > 712 / 2 . 

We set S = g'"S' where g G G, v = h(S'), and S' G -A(G). Then 

Ui = {-g)’^^-''S'U' G B{G), Vi = g''^-"(-S')V' G B(G). 

Clearly, we have 

([/')-'[/! = = -((W)-Vi) . 

We will often use that if some W G A{G) divides {U')~^Ui, then {—W) divides and hence 

{-W)W\{-S)S. 

Now we choose a factorization xi G Z(C/i) and a factorization yi G Z(Vi). Note that \xi \ < n 2 — v and 
|yi| <n 2 — V as each minimal zero-sum sequence in xi and yi contains {—g) and g, respectively. Then 

UV = U,V,{{-g)gf'^-^^ 

has a factorization of length t where 

2 -I- {2v — 712 ) < t = |a;i I -I- I 2 / 1 1 -I- {2v — 712 ) < 2(772 - u) -I- (2u — 772 ) = 772 . 

Assume to the contrary that t = 2. Then 7 ; = 772/2 and both, U = and U' = (— 

are minimal zero-sum sequences, a contradiction, as SU' ^ A(^g){G) as its length is greater than 771 . Thus 
t = 772, |a;i| = \yi\ = n 2 — v, and hence L(C/i) = L(Vi) = {772 — u}. If W G A{G) with |W| = 2 and W \ Ui, 
then W = (—g)g. Similarly, if W' G A{G) with \W'\ = 2 and W' \ Vi, then W = {—g)g- By definition of 
u, not both Ui and Vi are divisible by an atom of length 2. Now we distinguish four cases depending on 
the form of U' and V', which we determined above. 

CASE 1.1: U' = V' = 1. 

Then Vi = —Ui, say Vi = Wi ■ ■ Wn^-v Since none of the Wi has length 2, it follows that 

|Wi| = ... = = 77i and hence 

2(772 -I- 77i — 2) = 2|E| = 2 ( 27 ; — 772 ) -I- 2|El| = 2 ( 27 ; — 772 ) -I- 2771(772 — v ), 

which implies that 7 ; = 772 — 1. Consequently 151 = 771 — 1 and S G A(^g){G). This implies that (use an 
elementary direct argument or [T51 Theorem 5.1.8]), 

ni — 1 

S = (2ei -I- 0162 ) (ei -I- 0 ^ 02 ), 

v=2 

where (ei, 62 ) is a basis of G. Let r G [0 ,772 — 1] such that r = —oi 4 - 02 - 1-03 mod 772 . Then 

W\ = ( 2 ei-|-oie 2 )(—Cl—a 2 e 2 )(—ei- 0362)62 and W 2 = (26i-|-oie 2)(—61 — 02 e 2)(—61 — 0362 ))— 62 )"^“’' 

are minimal zero-sum sequences dividing {—V)V. Since jlTij = 3 4 - 7 ', IW 2 I = 3 4 - 772 — t-, and IW 1 W 2 I = 
772 4- 6 > 2771 , at least one of them does not have length 771 , a contradiction. 

CASE 1.2: U' = gig 2 and V' = (—51 — 52 ) for some 51,52 G S. 
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We set 

Xi — • ... • ciiid yi — 

where all Xi, Yj G A{G), gig2 \ X1X2 (or even 31^2 | -^1), and (—(71—32) | Yi- We distinguish three subcases. 
CASE 1 . 2 . 1 : u = 712 - 1 . 

By Corollary 15.31 with all notations as introduced there, we get 

ni 

U = ■ 

Thus g = 62 and U' I n::ii(ei + Xy62), whence after renumbering if necessary we have gi = xtCi + 62 for 
each i G [ 1 , 2 ]. Therefore we have 

ni 

V = {-2ei- {xi + 2:2)62) (-62)"''“^ II “ ^=^^2) = (-31 - g2)i-S). 

1^—3 

Assume to the contrary that there are i,j G [3,7ii] distinct with Xi ^ xj. If 3 G [l,7i2 — 1 ] with 
q = — {xi — Xj) mod 712, then 

W[ = (ei + 2:ie2)(-ei - 2:^62)62 and W2 = (ei + 2:ie2)(-ei - 2;je2)(-e2)"^“'^ 

are atoms dividing {—S)S, both have length greater than two but not both have length tii, a contradiction 
to Al. Therefore we have 2:3 = ... = Since 2:1 + ... + = 1 mod 712, it follows that Xi ^ 2:3 or 

2:2 ^2:3, say X2 ^2:3. Therefore there is an r G [ 1 ,772 — 1 ] with r = X2 — X3 such that 

Wi = ( — (xi + ^2)62 — 2 ei)(xie2 + ei)(x3e2 + 61)63 G A{G) 

and 

W2 = (X262 + ei)(-X 3 e 2 - ei)(-62)’' G A{G). 

Thus it follows that 

ni 

77 C = IT1W2 ((xj.e2 + 6i)(-Xi.62 - ei)) ((-62)62)"'' ^ 

j /=4 

has a factorization of length 

2 + (tii — 3 ) + (772 — 1 — r) = rzi + 772 — 2 — r G { 2 , n2, 77i + 772 — 2 } , 
and hence r = 771 — 2 . Now we define 

^1 = { - + 2^2)62 - 2ei)(xi62 + ei)(x 362 + 6i)(-e2)"''“’' 

and 

W2 = (^262 + ei)(—X362 — 61)62^“’’ G A{G). 

Thus it follows that 

ni 

uv = W[W2 {{Xye2 + 6i){-Xy62 - ei)) ((-62)62)"^ ^ 
has a factorization of length 

2 + (tii — 3 ) + (r — 1 ) = 77 i — 2 + r = 277 i — 4 ^ { 2 ,772, 77 i + 772 — 2 } , 

a contradiction. 

CASE 1 . 2 . 2 : 77 = 772 - 2 . 

Since V \ Yi it follows that Y2 | {—S)S and we thus may assume that A2 = —Y2. Furthermore, IY2I 
cannot have length 2 , since —3 \ S'. Hence Al gives that IY2I has length 777. It follows that |Yi| =2 and 
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|Xi| = 3 . This implies that —gi — = —9 whence v_g(l/) = 712 — 1 and 'Jg{U) = 712 — 2 . By Corollary 

ESI with all notations as introduced there, we obtain that 

U ={ei+ ye2T^~^e2^~'^{ - xei + {-xy + 1)62) {-{ni- 1 - x)ei + {-{ni - 1 - x)y + 1)62) . 

Since gi + 92 = 9 = ^2-, it follows that a; = 1 and that 

V = (-(ei + ye2))”^“^(-e2)”^“^((ni - 2 )ei + ((tii - 2 )y + 1)62). 

Then IT = (ei + ye2)^((ni — 2 )ei + ((tii — 2 )y + l)e2)(—62)’’, where r G [ 0 ,712 — 1 ] such that r = niy + 1 
mod 712 , is a minimal zero-sum sequence. Since r = 1 mod tii, it follows that r G [l,n2 — rii + 1 ]. Thus, 
W I {—S)S, hence |IT| = ni, and thus r = m—S. We consider W' = (ei -|- ye2)^((ni — 2 )ei -I- ((tii — 2 )y-\- 
1)62)62^”^"'^Again, W \ {—S)S. Yet | 1 T'| = 3 - 1 - (712 — (ni — 3 )) = 712 — n-i -I- 6 , a contradiction. 
CASE 1 . 2 . 3 : i; < 112 - 3 . 

Then Y2T3 | (W)“^Vi, and since IY2I 7^ 2 7^ IY3I, we infer that IY2I = IY3I = tii. Thus (-h2)(-T3) | 
and T2(—Y2)l3(—Y3) | S{—S), a contradiction to A2. 

CASE 1 . 3 : U' = 9192, V = h]h2 where 91,92, hi,h2 G G such that 31(72^1/12 G A[G). 

We set 

Xi — Ai • ... • X,22—v and yi — Yi * ... • 1^2—1' 

where all Xi, Yj G A[G), 9192 \ Y1Y2 (or even 3132 I Yi ), and hih2 \ Y1Y2 (or even hi/12 | Yi). We distin¬ 
guish four cases. 

CASE 1 . 3 . 1 : i; = 772 - 1 . 

By Corollary [531 we have 

"1 

U = 62^”^ II(ei + 

ni 

-V = er-^Y[{e[+xle2), 

V=1 

where (61,62) and (63,62) are both bases with ord(62) = n2 and Xi,Xi G [0,772 — 1 ] for each i G [IjU-i]. 
Since [S'] = \U\ — 2 , it follows that, after renumbering if necessary, + ^^^2) \ (—Y) and hence, 

after a further renumbering if necessary, 61 -I- 2:762 = 63 -I- 2:'62 for each i G [3,773]. Thus, if we write —V 
with respect to the basis (ei, 62), it still has the above structure. Therefore we may assume that ei = e( 
and Xi = x'i for each i G [8,773]. Therefore 

3i = 61 -|- 2:762 and hi = —ei — 2:'e2 for each i G [ 1 , 2 ] . 

Since 91+92 = —hi — h2, it follows that xi -I- 2:2 = —2:3 — 2:2 mod 772 and hence xi — 2:3 = x'2 — X2 
mod 772 . Let r G [ 0 ,772 — 1 such that r = 2:1 — 2:3 mod 772. Then 

Wi = 9ihi(-e2r , W; = gihie^^-^ , W2 = 32/^26^ , and W'2 = 32/i2(-62)"=-’’ 
are minimal zero-sum sequences which give rise to the factorizations 

"1 

VV = 1 ^ 3 IT2((-62)62)”^“’'"' n ((ei + ^(^e2)(-ei - :r,e2)) 

ni 

= tT3'lT2 ((-62)62)^ ((61 -I- Xi.62)(-6i - 2:1.62)) . 

These factorizations have length 2 -|- (772 — r — l)-|-(77i — 2 ) = m -|-n2 — 2 — (r — 1 ) and 2 -|-(r — 1 )-|- (771 — 2 ) = 
77 i -|- r — 1 . Since not both of them can be in { 2 ,772, ni -I- 122 — 2 }, we have arrived at a contradiction. 

CASE 1 . 3 . 2 : 7; = 772 - 2 . 

Assume to the contrary that h( 17 ) = h(E) = 772 — 1 . Since, by Corollarv l 5 . 3 l 3 . the elements g',g" G G 
with \igi{U) = 772 — 1 and '^g"{V) = 772 — 1 are uniquely determined, it follows that g = g' = —g" and 
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hence v = h(>S') = 712 — 1, a contradiction. Thus, after exchanging U and V if necessary, we may assume 
that h(C/) =71,2—2 and it remains to consider the two cases h(y) = 712 — 1 and h(y) = 712 — 2. 

CASE 1.3.2.1: h(C/) = n2 - 2 and h(E) = n2 - 1. 

By Corollarv l5.3l we infer that 

= (ei + ye2)"^“^e2^“^( - xei + {-xy + 1)62) ( - (rii - 1 - a;)ei + (-(?ii - 1 - x)y + 1)62) , 

ni 

-V = 62^“^ (e{ + x^e2 ), 

V=1 

where (ei, 62) and (e^, 62) are bases and all parameters are as in Corollary 1 5.3 1 Since [S'] = \U\ — 2 , it follows 
that (ei + 7/62)"^“^ I (—E) and hence, after renumbering if necessary, + 3:162 = ...=61+ Xni-3e2 = 
61+7/62. Thus, if we write —V with respect to the basis (ei, 62), it still has the above structure. Therefore 
we may assume that ei = e'l and y = xi = ... = Xni-3- Thus we obtain that 

ni 

-V = {ei + ye 2 T^~^ (61+3:1.62). 

iy—ni —2 

Note that 62 G {—hi, -/i2}, 62 ^ {31,52}, say -hi = 62 and —^2 = ei + 3;„ie2, and 31+52 = —{hi + h2) = 
61 + {xni + 1)62. This condition on the sum shows that 

{51,32} = {-a:ei + {-xy + l)e2, -(tii - 1 - x)ei + (-(tii - 1 - 3:)3 + 1)62} . 

This implies that (ci + 362)"'^“^ | {—V) and hence, after renumbering if necessary, 

-V = e 2 ^~\ei + 3e2)"^“^(ei + a;„ie2). 

Since 31 + 32 = —(tii — l)ei — (3(711 — 1) — 2)e2, it follows that the sequence 

Wi = 3 i 32(-6 i - ye 2 ){-e 2 Y , 

where r G [0,7i2 — 1] and r = —yni + 2 mod 712, is a minimal zero-sum sequence. Since r = 2 mod ni, 
we infer that r G [2,712 — 2] and that l+i | UV. Since 31 + 32 = —{hi + /i2), we obtain that 

1+2 = hih2{ei + 362)62 G B{G) , L(l+2) = {2} and I+2 | UV. 

Therefore it follows that 

UV = 1 +i 1+2((-62)62)"^”"”’'((6 i + 3e2)(-6l - 362))"^”' , 
and hence tii + 712 — 1 — r G \-{UV) = (2,712,111 + 712 — 2}, a contradiction, since r = 2 mod tii. 

CASE 1.3.2.2: h(17) = h(+) = 712 - 2. 

By Corollary 15.31 we infer that 

C/ = (6i+ 362)"^-'e^^-2l7" 

-V = {e'i+y'e 2 r-^eT-\-V") 

where (61,62) and (6}, 62) are bases, U",V" G T{G) with \U"\ = \V"\ = 2, and 3,3' G [0,7i2 — 1]. Since 
[S'! = \U\ — 2, it follows that (e} + y'e2Y^~^ \ U and hence e} + y'e2 = 61 + 362- Thus, if we write —+ 
with respect to the basis (ei, 62), it still has the above structure. Therefore we may assume that 61 = e( 
and 3 = 3'. Therefore it follows that 

17 = (ei + 362)”^“^e2''“^3i32 and + = (-ci - 3e2)”^“\-e2)”^“^lii/i2 , 
and hence 31 + 32 = —{ni — l)ei — (3(711 — 1) — 2)62. Thus 

1+1 = 3 i 32(-6 i - 362)(-62)’' , 

where r G [0,7i2 — 1] and r = —yni + 2 mod 712, is a minimal zero-sum sequence. Since r = 2 mod tii, 
we infer that r G [ 2 ,712 — 2] and that l+i | UV. Since 31 + 32 = —{hi + /12), we obtain that 

1+2 = ^11^2(61 + 362)62 G 7l(G) and I+2 11/+. 
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Therefore it follows that 

UV = WrW 2 {{-e 2 )e 2 Y^~^~"{{ei + ye 2 )(-ei - 2/62))”^“' , 
and hence ni + n2 ~ 2 — r € \-{UV) = { 2 ,n 2 ,ni + 712 ~ 2 }, a contradiction, since r = 2 mod ni. 

CASE 1 . 3 . 3 : i; = 112 - 3 . 

Then X3 | {U')~^Ui and hence IA3I = m. Since 

IA1A2A3I = \Ui\ = \U\-v + [n2-v) = ni+b, 

it follows that IA1A2I = 5 , and hence Ai or A2 has length two. Similarly, we obtain that Yi or I2 has 
length two, a contradiction to the earlier mentioned fact that not both, Ui and Vi are divisible by an 
atom of length two. 

CASE 1 . 3 . 4 : u < 712 - 4 . 

Then 1314 | {V')~^Vi, and since lYsl 7^ 2 7^ \Yi\, we infer that lYsl = II4I = ni. Thus (—y3)(—>4) | {U')~^Ui 
and l3(— 43 )l 4 (—44) | S{—S), a contradiction to A 2 . 

CASE 1 . 4 : U' = gig2{—hi — h2) and V = hih2{-gi - 32) where 51,32, ^1, ^2 S G. 

We set 

Xi — Ai • ... ■ and 51 — Y\ * ... ■ 4^2—u 

where all Ai,y, e A{G), gig2{-hi-h2) \ A1A2A3 (or even 5132 (-^.i -/12) | A1A2 or 3i32(-/ii - ^.2) | Xi) 

, and hih2{-gi - 32) | 41^243 (or even hih2{-gi - 32) | 41^2 or /ii/i2(-3i “ 32) I 4 i). 

CASE 1 . 4 . 1 : 7; = 772 - 1 . 

By Corollarv l 5 . 3 l we have 

ni 

U = 

i/=i 

ni 

-V = 62"”^ , 

v=l 

where (61,62) and (e']^,62) are both bases with ord(e2) = 772 and S [ 0,772 — 1 ] for each v £ [l, 77 i]. 

Since [S'] = | 17 | — 3 , it follows that, after renumbering if necessary, n”i4(oi + ^^^2) \ {—V) and hence, 
after a further renumbering if necessary, ei + Xve2 = 64 + 0:^62 for each v £ [ 4 ,771]. Thus, if we write —V 
with respect to the basis (ei, 62), it still has the above structure. Therefore we may assume that ei = 
and Xv = x'^ for each v £ [ 4 ,771]. Furthermore, we obtain that 

31=61+0:162, 32 = 61+0:262, -ft.1 - ^72 = 61 + 0:362 

hi =-ei — x'^e2, /72 =—61 - 0:262, and — 31 — 32 = —ei — 0:362 , 
a contradiction, since ord(ei) = 771 > 3 
CASE 1 . 4 . 2 : 77 = 772 - 2 . 

Arguing as at the beginning of CASE 1 . 3.2 we may assume h(? 7 ) = 772 — 2 and it is sufficient to consider 
the two subcases h(E) = 772 — 1 and h(E) = 772 — 2 . 

CASE 1 . 4 . 2 . 1 : h(C/) = 772 - 2 and h(E) = 772 - 1 - 
By Corollary [531 we infer that 

U = {ei+ 362)”^“^62^“^( - 0:61 + {-xy + 1)62) ( - (771 - 1 - o:) 6 i + (-(771 - 1 - o:)3 + 1)62) , 

ni 

-V = 62^“^ (e'l + 0:1,62), 

!^=l 

where (61,62) and (e'l, 62) are bases and all parameters are as in Corollarv l 5 . 3 l Since [S'] = |t/| — 3 , it follows 
that (61 + 362)”’^“"^ I (—E) and hence, after renumbering if necessary, e'l + 0:762 = ... = 61 + o:nj_462 = 
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ei +2/62- Thus, if we write —V with respect to the basis (ei, 62), it still has the above structure. Therefore 
we may assume that ei = e\ and y = = ... = x^ ■ Thus we obtain that 

4 

-V = e 2 ^~^(ei + 2/62)"^“^ II• 

Since 

gcd (^( - xei + (-xy + 1)62) ( - (ni - 1 - a;)ei + (-(ni - 1 - x)y + 1)62), -V^ = 1 , 
it follows that 

gi92{-hi - /12) = (ei + 2/62)( - xe-i + {-xy + 1)62) ( - (ni - 1 - a;)ei + (-(ni - l-x)y + 1)62) . 

Thus Vej^+yea (* 5 ') = rii — 2 and hence, after renumbering if necessary, 

-V = e 2 ^~\ei + 2/e2)”^“^(ei + a;ie2)(ei + ^262). 

We observe that 

(- xei + (-xy + 1)62) + ( - (ni - 1 - a:)ei + (-(ni - 1 - x)y + 1)62) = ei + (-(rii - l)y + 2)e2 , 

(-ei - a;ie2) + (-ei - a;2e2) = (ni - 2)(ei + 2/62) + (n2 - l)e2 = -2ei + ((ni - 2 )y - l)e2 . 
Consequently, there are r, r' G [ 0 , n2 — 1 ] such that 

Wi = [ — xei + {—xy + 1)62) ( - (ni - 1 - x)ei + (-(ni - 1 - x)y + 1)62) (-ei - ye2){-e2Y G A{G ), and 

W2 = (-ei - xie2)(-ei - a;2e2)(ei + 2/62)^62 G A{G ), 

(note that y ^ {—xi, —X2}), and clearly we have 

r = 2 — riiy mod n2 and r' = \ — niy mod n2 . 

This implies that r = 2 mod ni and r' = r — 1 . Therefore, we obtain that 

UV = WiW2((ei +2/e2)(-ei - 2/e2))”^”'((-e2)e2)”^""”^, 

and thus ni + n2 — 2 — r G \-{UV) = { 2 , n2, ni + 71,2 ~ 2 }, a contradiction, since r = 2 mod ni. 

CASE 1 . 4 . 2 . 2 : h{U) = h{V) = n 2 - 2 . 

By Corollary 15.31 we infer that 

t/= (ei+2 /e2r-^e”^-2t/" 

-V={e\+y’e 2 r-^eT-\-V") 

where (61,62) and (61,62) are bases, U",V" G A{G) with \U"\ = \V''\ = 2 , and y,y' G [0,n2 — 1 ]. Since 
l‘ 5 'l = \U\ — 3 , it follows that (e'l + 2/^62)”^“^ | U. If ni > 6, it follows that e'l + y'e2 = 61 + 7/62. If ni = 6, 
so ni even, then 

U” = {- xei + {-xy + 1)62) ( - (ni - 1 - a;)ei + (-(ni - 1 - x)y + 1)62) 

is not a square whence (c'l + 2/^62)^ Y U" and it follows again that e'l + y'e2 = 61+ 2/62. Thus, if we 
write —V with respect to the basis (61,62), it still has the above structure. Therefore we may assume 
that 61 =61 and y = y'. Therefore it follows that 

C = (ei+2/e2)”i-^6”^-2C/" and C = (-ei - 2/e2)”^-^(-e2)”^-V" , 

a contradiction to l^l = |f/| — 3 . 

CASE E 4 . 3 : u = n2 - 3 . 

Note that 

IA1A2X3I = |t 7 i| = |t/| — 7; + (n2 — 7 i) = ni + n2 — 1 + n2 — { 2 n 2 — 6) = ni + 5 . 
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Suppose that U' divides a product of two of the Xi,X2tX^, say U' \ XiX2. Then X3 | {U')~^Ux and 
hence IX3I = ni. Thus IX1X2I = 5 and either Xi or X2 has length two. Since X3 divides 
it follows that — X3 divides Vi{V')~^. After considering a new factorization of Vi if necessary we may 
suppose without restriction that Y3 = —X3. Arguing as above we infer that Yi or Y2 has length two, a 
contradiction to the earlier mentioned fact that not both, Ui and Vi are divisible by an atom of length 
two. 

Thus from now on we may assume that for every X G A(G) dividing C/i we have | gcd(X, U')\ = 1 , and 
similarly for every Y G A{G) dividing Vi we have | gcd(y, V')\ = 1 . 

Arguing as at the beginning of CASE 1 . 3.2 we obtain that h([/) = n2 — 3 or h(E) = n2 — 3 , say 
h(C/) = 712 — 3 . By Corollary 15 . 31 3 . we infer that 

3 

C = (ei + ye2T^~^e2^~^ W_{-Xiei + {-x^y + 1)62), 

with all parameters as described there. Since IS*] = \U\ — 3 , it follows that (ei +1/62)"^“^ | {—V) and thus 
V = (-ei - ye2r^-^(-e2r^-^V" where V" G T{G) with \V"\ = 6 . 

Since 

3 

Ui = (-e2)^(ei + ye 2 T^~^ W_{-Xuei + {-Xi,y + 1)62) = A1X2A3 , 

V = 1 

it follows that (—62) | X^, for each u G [ 1 , 3 ]. Since (ei + 2/e2)”^“^(—62)^ is zero-sum free, each of the X^, 
is divisible by at least one of the elements from 11^=1 -I- {—x^y + 1)62). Thus, after renumbering 

if necessary, it follows that for each ly G [ 1 , 3 ] 

-’fi/ = {-e2){-x„ei + {-Xyy Y l)e 2 )(ei -I- 1/62)“*' . 

This implies that xi + X2 + X3 = ni — 1 . Since | gcd(Aj,, [/')| = 1 for each u G [ 1 , 3 ], it follows that 
U' = -I- (-Xi,y + 1)62), and hence 

V=(-ei-ye 2 r^-^(-e 2 r^-^V'. 

Since 

Vi = el(-ei - ye 2 )”^- V' = yiy 2 T 3 , 

it follows that 62 | Y^, for each u G [ 1 , 3 ]. Since (—ei —ye2)"^“^e2 is zero-sum free, each of the Yj/ is divisible 
by at least one of the elements from V. Setting /13 = —g\ — 52 and renumbering if necessary, it follows 
that for each v G [ 1 , 3 ] 

Yy = e2K{-ei - ye2Y'' , 

where 1/1,7/2,2/3 G Nq with yi -f 7/2 + 2/3 = tt-i — 1 . For each u G [ 1 , 3 ] it follows that = yi,ei + [yy^ — 1 )62. 
Therefore we obtain that 

0 = 5 i + ff2 + /13 = ( - a;iei + {-Xiy + 1)62) (“^22/ -f 1)62) -f [y?,ei + (7/7/3 - 1)62) 

= ( - a:i - 272 + 7/3) ei -I- -X2 + 2/3)7/ -f l) 62 , 

a contradiction, as not both —x\ — X2 + y^ and {—x\ — X2 + 2/3)2/ + 1 can be 0 modulo ni. 

CASE 1 . 4 . 4 : n = 712 - 4 . 

Then X4 | ([/')“and hence \X4\ = ni. Since 

1X1X2X3X41 = |[/il = 1C/| - 7; + (712 - n) = ni + 7, 

it follows that IX1X2X3] = 7 , and hence Xi, X2, or X3 has length two. Similarly, we obtain that Yi, Y2, 
or Y3 has length two, a contradiction to the earlier mentioned fact that not both, Ui and Yi are divisible 
by an atom of length two. 

CASE 1 . 4 . 5 : 7; < 773 - 5 . 
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Then I (y') and since |Ki| ^ 2 7 ^ lYsl, we infer that II4I = lYs] = ni. Thus (— y4)(—Y5) | ([/') ^Ui 
and y 4 (—F 4 )y 5 (—Ya) | S{—S), a contradiction to A 2 . 


CASE 2 : h(S’) < 712/2. 

We distinguish two subcases, depending on the parity of n2- 
CASE 2 . 1 : 712 is odd. 

Since 712 is odd, we have Stii < 712 and tii > 7. We write S = 0^=1 with oi,..., aj, € G pairwise 
distinct and ai > ... > Gfc > 1. Since [S'! = oiv > n 2 + ni — 4, and ai < (772 — l)/2, it follows that 

k>3. 

We define Ti = S{aia2a3)~^ and set Ti = H^i b^' with bi,... ,bi € G pairwise distinct and /3i > 
.. • > /3/ > 1. Since < ai < (712 — l)/2, Y^\=i A = 1-51 — 3 > 772 + tii — 7, and 772 — 1 < 77i + 772 — 7, 
it follows that I > 3. Applying Lemma 15.51 (with parameters t = I, a = |Ti|, = ... = = 0 and 

ai = ... = at = (ri 2 — l)/2; note that we have s + 1 = 3) we infer that 


ri(i+A)>(i+= 2 A 

7 y =1 ^ 


(l + dAl- (772 - 1)) 


(1 + 1 ) 


77 ^ + 2772 + 1 
--- > 771772 . 


Thus Lemma EH implies that there is a Wi G A{G) with |Wi| > 3 such that {—Wi)Wi \ (—Ti)Ti. Since 
|VEi| < |17|, Al implies that Wi = n^. We write Wi = W{(—VE") with W/IE" | Ti. 

We define T 2 = S{W[W”)~^ and note that (—5)5 = VEi(—lEi)T 2 (—r 2 ). Furthermore, 


lAl = |5| - 77i > 772 — 4 and | supp(r 2 )| > 3 . 

We set T2 = n/Li c/" with ci,..., Cm G G pairwise distinct and 71 > ... > 7m > 1 . Applying Lemma [ 57 ^ 
(with parameters t = m, a = IT2I, a'l = ... = alj = 1, 04 = ... = aj = 0 and ai = ... = at = (772 — l)/2; 
note that we have s + 1 = 3 ) we infer that 


fid+ 1 ,) > (1 + (1 + lAi - +1)) d + 1 ) 

_ n 2 + 1 712 ^ 7 ^ = 1(„2 _ - 7 ) > nin 2 . 

Thus Lemma EH implies that there is a 1+2 G A{G) with IIT2I > 3 such that (—lE2)l+2 | (—+2)12. 
Since IIT2I < \U\, Al implies that 1+2 = ni. Therefore we obtain that l+i(—l+i)l+2(—+2) | (— 5 ) 5 , a 
contradiction to A 2 . 

CASE 2 . 2 : 772 is even. 

We distinguish three cases; the first one is that \U\ = |+| = 771 + 772 — 2 and the two others deal with 
the case | 17 | = 771 + 772 — 2 , further distinguishing based on the structural description recalled in Lemma 

15.21 

CASE 2 . 2 . 1 : |C| = | + | = 771 + 772 - 2 . 

First we handle the case 772 > 12 . The special case 772 = 12 will follow by the same strategy but the 
details will be different. 

We write 5 = 11^=1 with ai > ... > ak- Since = 772 + 77i — 2 and ai < (772 — 2 )/ 2 , it 

follows that fc > 3 . 

We define Ti = nL=i ^+ 1 ^ / 3 i > ... > A to be a subsequence of 5 of length 772 — 2 such that 
A < 772/2 — 3 and such that +4 “^5 contains at least 4 distinct elements or 3 elements with multiplicity 
at least 2 . Applying Lemma 15.51 (with parameters t = I, a = |Ti| = 772 — 2 , a{ = ... = a( = 0 , and 
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ai = (n 2 — 2)/2, 02 = ■ ■ ■ = at = (112 — 6)/2; note that we have s + 1 = 3) we infer that 

riu + M > (i + (1 + (1 + 2 ) = 3 . 

where the last inequality holds because n 2 > 12. Thus Lemma [5.41 implies that there is a Wi € A(G) 
with |lTi| > 3 such that {—Wi)Wi \ (—Ti)Ti. Since |lTi| < \U\, A2 implies that |lTi| = ni. We write 
Wi = W[{-W^) with I Ti. 

We define T 2 = S{W[Wi)~^ = with 71 > ... > 7 ^. We note that T^^S\T 2 ^ {—S)S = 

Wi{—Wi)T 2 {—T 2 ), and IT 2 I = 7^2 — 2. By construction of we obtain that either (73 > 2) or (73 > 1 

and 74 > 1). Applying Lemma [57^ (with parameters t = m, a = |r 2 |, ai =... = at = (ri 2 — 2)/2, and 
either (a[ = ... = ag = 2 , = ... = aj = 0 ) or [a'l = ... = 04 = 1 , ag = ... = = 0 ) we infer that 

either 

m 

n(l + 7.)> (1 +y-l) (l + (|r 2 |-(^-l) - 2 ))(l + 2 ) = ^(^-2)3>nin2, 

or 

m 

n (1 + 7 .) > (1 + Y - 1 ) (1 + 1 ^ 2 ! - (Y - 1 ) - 2 ) )(1 + 1)(1 +1) = Y (t " ^ ■ 

!/=l 

Thus Lemma Em implies that there is a W 2 € A{G) with IW 2 I > 3 such that (—W 2 )W 2 | (—r 2 )T 2 . 
Since IW 2 I < |[/|, AI implies that IW 2 I = ni. Therefore we obtain that Wi(—Wi)W 2 (—W 2 ) | {—S)S, a 
contradiction to A2. 

Now suppose that n 2 = 12. Then ni = 6 and [S'! = 16. Again we set S = 0^=1 ai > ... > ak- 

Since h(S') < 5, we infer that > 4. We define Ti = S{aia 2 a 3 a 4 )~^ and set Ti = with 

/?! > > Pi- Observe that /3i < 4. Applying Lemma [53] (with parameters t = I, a = [Til = 12, 

a'l = ... = a't = Q, and ai = ... = a* = 4) we infer that 

i 

n (1 + , 01 ^) > (1 + 4)^ > 711712 ■ 

l/=l 

Thus Lemma lOl implies that there is a Wi G A{G) with |lTi| > 3 such that {—Wi)Wi \ (—Ti)Ti. Since 
|Wi| < \U\, AI implies that |Wi| = ni = 6 . We write Wi = W[{—WP) with W(W(' | Ti. 

We define T 2 = S{W[Wp)~^ = OIILi Cy'" with 71 > ... > 7 ^- We note that |r 2 | = 772 — 2 = 10 
and 777 > 4. Applying Lemma 15.51 (with parameters t = m, a = |r 2 | = 10, «( = ... = = 1, 

cig = ... = «( = 0, and ai = ... = a* = 5) we infer that 

m 

]^(l + Iv) > (1 + 5)(1 + 3)(1 + 1)(1 + 1) > 771772 , 

13=1 

and we obtain a contradiction as above. 

CASE 2.2.2: U is of type I, as given in Lemma E31 
Then 

Y - 1 > h(S') > h{U) - 3 > ord(ej) - 4, 
which implies that ord(ej) = 771 so j = 1. We assert that 

VeAUV)+M.eAUy)>ni + l. 

If this holds, then Lemma 5.2 in m implies that \-{UV) C [3, 771 ] 0, a contradiction. Since v_ei(17) > 

v_ei {—S) > Vei {U) — 3, we obtain that 

Vei(t/E) +V_ei(C/E) > (771 - 1) + (771 - 1) - 3 = 2771 - 5 > 771 + 1. 

CASE 2.2.3: U is of type II, as given in Lemma 331 
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We observe that 

— 1 > h( 5 ') > h(C/) — 3 = max{sni — 1 , n2 — sni + e} — 3 . 

This implies that s = hence ye2{U) = ^ + e. Thus e € [ 1 , 2 ] and \ U'. 

Assume to the contrary that U' = gig2{—hi — /12) = ef. Then V' = (—2e2)/ii/i2, \V\ = D(G), and 

V-e2 (y) > V_e2 (-S') = Ve2 (S) = Vg, (t/) - 3 > y + £ - 3 . 

Thus \t-e2(y) > 1 , which implies that V* = (— 2 e 2 )~^(—e 2 )^V G A{G), but |y*| = |y| + 1 = D(G) + 1 , a 
contradiction. 

Since e = 2 implies that U' = £2, we obtain that e = 1 , Ve2(G') = 2 , \/-e^[V') = 0 , and 
y.yv) = v_e,(-S) = Ve,(S) = v,,(G) - 2 = ^ - 1 . 


We consider 

C/i = and = (-e2)-''-'=(^)e2''=^^V. 

Neither Ui nor Vi is divisible by an atom of length 2 , and since |TA| = |y| + 2 > D(G), Vi ^ A{G). 
Therefore we obtain that 


2 < max L(Gi) + max L(Ti) < + 


3 


a contradiction. 


\UV\ ^ 2ni + 2n2-2 

3 - 3 


< n2 , 


□ 


6. Characterization of the system £(G„i ©Gn^) 

In this section we finally provide the proof of Theorem ll.il We start with two propositions which gather 
various special cases which have been settled before. The first groups, for which the Characterization 
Problem has been solved, are cyclic groups and elementary 2 -groups m) for which we now have a 
variety of proofs. We use the characterization of groups G„ © G„ ([H]) and [ 7 ]. The core of this section 
is ProDOsition lb.Sl whose proof covers almost the whole section. 

Proposition 6 . 1 . Let G be an abelian group such that C{G) = £(G„j ® G^j) where ni,n2 G N with 
ni I n2 and ni + 712 > 4 . Then G is finite, and we have 

1 . d(G) = d(G„i © Gris) = 771 + 712—2 and exp(G) = n2- 

2 . If ni =772, then G = Cm © G„2. 

Proof. 1 . The finiteness of G and the equality of the Davenport constants follows from [181 Proposition 
7 . 3 . 1 ]. The statement on the exponents follows from [ 46 l Proposition 5 . 2 ] or from [3 Proposition 5 . 4 ]. 

2 . This follows from | 42 l Theorem 4 . 1 ]. □ 


Proposition 6 . 2 . Let 771,772 € N with ni \ 772 and 771+772 > 4 , and let G = H ® G„2 where H C G is a 
subgroup with exp(i 7 ) | 772. Suppose that C{G) = C{Cm © Cn2)- 

1 . <i{H) < 77 i — 1 , and d*{H) = ni — 1 implies that d(G) = d*(G). 

2 . //d(G) =d*(G), thenG'^Cm®Cn 2 - 

3 . // 77 i e [ 1 , 5 ], t/ 7 e 77 G + G„i © G„ 2 . 
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Proof. 1. Proposition 16.II implies that 

ni + 712 — 2 = d(C?) > d{H) + (ji 2 — 1) and hence d(i/) < rii — 1. 

If d*{H) =771—1, then 

ni + n2 - 2 = d(G) > d*(G) = d*{H) + {n2 - 1) = ni + n2 - 2 . 

2. This follows from [71 Theorem 5.6]. 

3. By 2., it is sufficient to show that d(G) = d*(G). Suppose that H is cyclic. Then r(G) < 2 and 

Proposition 12.31 1 implies that d(G) = d*(G). Suppose that H is noncyclic. Then 2 < r(i7) < diH) < 

Til — 1, and hence rii G [3, 5]. 

Suppose that ni = 3. Then d{H) = 2 and H = C 2 (B G 2 . Thus d*{H) = 2 = m — 1, and the assertion 
follows from 1. 

Suppose that ni = 4. Then d{H) G [2, 3] and If is isomorphic to G 2 © G 2 or to Gf. If = Gf, then 
d*(Jf) = 77i — 1, and the assertion follows from 1. Suppose that H = C 2 ® C 2 and set 772 = 2m. If m is 
even, then d(G) = d*(G) by [ISl Corollary 4.2.13]. If m is odd, then d(G) = d*(G) by [5] (in UHl Theorem 
3.13] even the structure of all minimal zero-sum sequences of length D(G) has been determined). 

Suppose that ni = 5. Then d{H) G [2,4] and H is isomorphic to one of the following groups: 
G|, G|, G|, G 2 © G 4 , G 3 © G 3 . If iJ is isomorphic to one of the groups in {G|, G 2 © G 4 , G 3 © G 3 }, then 
d*{H) = 77 i — 1. If = G 2 © G 2 , then d(G) = d*(G) as outlined above. Suppose that H = Gf. 
Then G = Gf © G „2 and we set 772 = 2m. If m is even, then again [13 Corollary 4.2.13] implies that 

d(G) = d*(G). If 777 is odd, then this follows from [2]. □ 

We need the following characterization of decomposable subsets. 

Lemma 6.3. Let G be a finite abelian group and Gq G G a subset. 

1. The following statements are eguivalent: 

(a) Go is decomposable. 

(b) There are nonempty subsets Gi, G 2 C Go such that Go = Gi 1 ±IG 2 and B{Go) = B{Gi)xB{G 2 ). 

(c) There are nonempty subsets Gi, G 2 C Go such that Gq = Gil±lG 2 and .4,(Go) = . 4 ,(Gi)W. 4 ,(G 2 ). 

(d) There are nonempty subsets Gi,G 2 C Go such that (Go) = (Gi) © (G 2 ). 

2. There exist uniquely determined t S N and (up to order) uniquely determined nonempty indecom¬ 
posable sets Gi,..., Gt C Go such that 

t t 

Go=|+Jg, and (Go)=0(G,). 

i/=i i/=i 

Proof. 1. See [101 Lemma 3.7] and [3 Lemma 3.2]. 

2. See [lOl Proposition 3.10]. □ 

We need the invariant 

m(G) = max{min A(Go) ] Go C G is a non-half-factorial subset with k(7l) > 1 for all A G ^(Go)} . 

Lemma 6.4. Let G be a finite abelian group, Go C G a subset with min A(Go) = maxA*(G), and let 
Go = Ut= G[/ be the decomposition into indecomposable components. //exp(G) > rn(G) + 2, then each 
component Gi, is either half-factorial or equal to {—gvigu} for some gi, G G with OTd{g,y) = exp(G), and 
there exists at least one non-half-factorial component. 

Proof. See [H Corollary 5.2]. □ 
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Proposition 6.5. Let ni,n 2 S N with ni \ n 2 and 6 < ni < n 2 , and let G be a finite abelian group with 
exp(G) = 712 and cl(G) = ni + 712 — 2. Suppose that, for all k gN, the sets 

Lk = (fc7i2 + 3) + (711 — 2) + (712 — 2)j’U ^(2fc + 3) + {0,77i — 2 ,712 — 2} + { 1^(712 — 2) | ly G [0, fc]}^ € ■ 

Then G is isomorphic to one of the following groups 

G„i©G„2, G 2 ©G„2 s e {tii-2,71i - 1} , G 2 ^“"‘©G4©G„2 , G2©G„^_i©G„ 2 wii/i 2 | (tii - 1) | 712 • 

Proof. We set G = © G „2 where C G is a subgroup with exp(iJ) | 712 - If H is cyclic, then cl(G) = 

\H\ +712 — 2 whence \H\ = m and G = G„j © G^j. From now on we suppose that H is non-cyclic. Since 
d(iJ) +772 — 1 < d(G) = 711 + 772 - 2 , it follows that <i{H) < ni — 1, and hence exp(iJ) < D(iJ) < tii. 
Since exp(i7) = 771 would imply that H is cyclic of order 771 , it follows that exp(iJ) < 77 i — 1. We have 
r{H) < d{H) < 77 i — 1. If r{H) = m — 1, then H = G 2 and hence G = G 2 © G„ 2 . Thus from now 
on we suppose that r(iJ) G [2 ,771 — 2]. 

We start with the following two assertions. 

Al. exp(G) > m(G) + 2. 

A2. Let Go C G with min A(Go) = 772 — 2. Then Go = |g, —g} U Gi where ord(g) = 772 , Gi C G is 
half-factorial, and (Gi) n (g) = {0}. 

Proof of Al. Assume to the contrary that 772 < rn(G) + 2, and hence m(G) > 772 — 2. By [HI 
Proposition 3.6], we have 

m(G) < max{r*(G) - 1, K(G) - 1} . 

We have r*(G) < log 2 |G|, K(G) < 5 + log |G| < | + log 2 |G| by Proposition [231 and hence 

m(G) < -i +log2 |G|. 

li p[ = Gmi © ... © Gm„, where s, mi,... ,ms £ N with s = r{H) > 2 and 1 < 7771 | ... | 777 ^ 1 772 , then 

S S 

log 2 \H\ = ^ log 2 mi < '^{mi - 1) = d*{H) < d{H). 

Therefore we obtain that 

772 - 2 < m(G) < -^ + log 2 |G| = -^ + log 2 ^2 + log 2 \H\ < -^ + log 2 772 + d{H) 

3 3 772 

< -- + log 2 772 + 77i < -- + log 2 "^2 + — 

and hence 

”2 ^ , ,1 

Y < log2 + 2 > 

a contradiction to 772 > 7. □(Proof of Al) 

Proof of A2. By Lemma lOl Go has a decomposition into indecomposable subsets, say Go = U(,^iGi,. 
Proposition 13.31 2 implies that maxA*(G) = 772 — 2 = minA(Go). By Al and Lemma 16.41 the sets Gi, 
have the following structure: there is an s £ [l,t] such that G^ = {—with ord(gi/) = 772 for each 
77 £ [1, s], and Gs+i,..., Gt are half-factorial. Since, by Lemma 16.31 2. 

t 

{Go) = ^(Gj,) C G = iL © Cn 2 and exp(iJ) < n2 , 

V=1 

it follows that s = 1. □(Proof of A2) 

By assumption, for every fc £ N the sets Lk = 

[kn 2 + 3) + (771 — 2) + (772 — 2)j’ U ^(2fc + 3) + {0,77i — 2 ,772 — 2} + { 77(772 — 2) | 77 £ [0,fc]}^ £ G(G). 
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Clearly, these sets are AAMPs with difference 712 — 2 and period { 0 , ni — 2 ,77,2 — 2 } and, for all sufficiently 
large k gN, Lk is not an AAMP with some difference d which is not a multiple of 772 — 2 m Theorem 
4 . 2 . 7 ]). Let fc G N be sufficiently large. In the course of the proof we will meet certain bounds and will 
assume that k exceeds all of them. 

We choose Bk G B{G) such that L(i?fc) = Lfc. By [TSl Proposition 9 . 4 . 9 ], there exist an Mi G N 
(not depending on k) such that = V'feS'fc, where I4 and Sk are zero-sum sequences with the following 
properties: 

min A(supp(I 4 )) = 772 — 2 and |S'fc|<Mi, 

(indeed in the terminology of Proposition 9 . 4 . 9 , we have I4 G P |P] and Sk G V] for a given full 

almost generating set U] but we do not need these additional properties). By A 2 , we obtain that 

supp(Pfc) = {—gk,gk} U Afc, where ord((7fe) = 772 and C G is half-factorial with (gk) fl (Ak) = { 0 } . 

Since for each two elements g,g' G G with ord{g) = ord((;') = 772, there is a group automorphism ip: G ^ G 
with ip{g) = g', and since L(i 3 ) = L((/ 3 (i?)) for all B G B(G), we may assume without restriction that 
there is a g G G such that g = gk- Applying a further automorphism if necessary we may suppose that 
G = H (B (g). 

We continue with the assertion 

A 3 . There exist a constant M2 G N (not depending on fc), Gk G S(supp(Vfc)) and Dk G B{G*) with the 
following properties: 

• Bk = GkDk, 

• l-Dfcl < M2, 

• For any factorization z = Wi • ... • G Z{Bk) with Wi ,..., Wj G A{G) there are /, J such 

that [1,7] = / W J, = Ck and Yljaj ^3 = Dk- 

Proof of A 3 . Let z = Ai •... • XaYi ■... ■ Tg be a factorization of Bk, where Ai,..., Xa, Li,..., are 
atoms, and Fi,..., are precisely those atoms which contain some element from Sk- Then (3 < |S'fc| < Mi 
and Xi ■ - - - ■ Xa divides Vk (in B{G))- For any element a G supp(Ffc) let ma{z) G No be maximal such 
that (jord(a)ma(2) (jiyides Xi ■ -. - ■ Xa- Since (3 < Mi, there is a constant M^[z) G N (not depending on k) 
such that \ta{Bk) — ord(a)777Q(z) < M3{z)- Now we define, for each a G supp(Vfe), 

777a = min{ 777 a(z) | Z G Z(Sfc)} , 

Ck= n and Dk=C^^Bk- 

aesupp(I4) 

Since there is a constant M3 G N (not depending on k) such that Va{Bk) — oid{a)ma < M3 for all 
a G supp(Ffc), there is a constant M2 G N (not depending on k) such that 

\Dk\ = \Bk\- \Gk\ < M2 - □(Proof of A 3 ) 

Since Gk G S(supp(Vfe)), L(Gfe) is an arithmetical progression with difference 772 — 2 , and by A 3 we 
have 

L(Bfe) = L(Gfe) + L(Z 7 fc)= IJ (777 +L(Gfc)). 

mGL(Dfc) 

Assume to the contrary that \-{Dk) = {m}- Then —m + Lk = —m + \-{Bk) = L(Gfe) G £(G„2), a 
contradiction to ProDOsition l 3 . 6 l 2 . This implies that |L(ZIfc)| > 1 . Since supp(Gfc) C supp(Vfe) C {—g,g}Li 
Ak, where Ak is half-factorial and (g) fl (Ak) = { 0 }, it follows that Gk = G'j^G'f, with G(. G B{{g, —g}), 
C'l G B{Ak), L(Gfc) = L(G^) + and |L(G^')I = 1 - Thus, if L(G^') = {777^}, then 

L(Gfc) = L(G' 0 '"'“) and L{Bk) = \-{GkDk) = L(G^ 0 '"'“Dfc). 

Therefore, after changing notation if necessary, we suppose from now on that 

Bk = CkDk, \-{Bk) = L(Gfe) -I- L(L)fc), where supp(Gfc) C {0,5, -g) and Dk G B{G) with \Dk\ < M2 - 


36 


ALFRED GEROLDINGER AND WOLFGANG A. SGHMID 


We continue with the assertion 

A 4 . • Let T G T{G) with T \ Dk- If T G (G)), then a{T) G { 0 , g, —g, (ni — l)g, —(ni — 

• li z = Ti ■ ... ■ Tj G with G A( 6 (g)(G)), then at most one of the 

elements cr(Ti),..., criT-y) does not lie in { 0 , g, —g}. 

Proof of A 4 . This follows from Proposition [TS] □(Proof of A 4 ) 

We shall use the following notation. If 2; = Ti • ... • Ty is as above, then we set 

a{z) = a{Ti) ■ a(T^) G J^{{g)), 

and we continue with the assertion 

A 5 . 

^BiG){Bk) = U LB((g))(GfeCr( 2 :)) , 

and the union on the right hand side consists of at least two distinct sets which are not contained 
in each other. 

Proof of A 5 . Assume to the contrary that all sets of lengths on the right hand side are contained in 
one fixed set Li = (^^<7(2:*)) with z* G Then L{Bk) G C{Cn2), a contradiction to 

Proposition [TH 

To show that the set on the left side is in the union on the right side, we choose a factorization 
z* = Wi • ... • Wy G Zg((3)(i3fc), where Wi,..., Wy G A{G). For each v G [ 1 ,7], we set Wi, = X^Y^, where 
Ajy, Yy G X{G) such that 

Gk=Xi- ...-Xy and Du = Yi ■ ...-Yy . 

For each v G [1,7], we have aiW^) = 0 G G, hence (t(Y^) = —cr(A,y) G (g), Y^, G B(^g^{G), and we choose 
a factorization z^ G Then 

Z = Zi • ... • Z^ G Z!S^^^(G){Dk) ■ 

Then, for each 1/ G [1,7], = Xi,a{zi,) G A((g}) and W( • ... • W'y = Gkcr{z) G T{{g)). Therefore 

z' = W( ■ ... ■ Wy G Zi3((g))(Gka(z)) and 

|z*| = 7 = |z'| G LB((g))(GfeCr(z)) . 

Conversely, let z = S'! • ... • G Zg^^^(G)(T'fc) and z' = W( ■ ... ■ Wy G Zg((g)) (GfeCT(z)) be given, where 
Si,..., S/3 G A(B(g)(G)), W[, ...,W'.yG A{{g)), and we write 

cr(z) = Si • ... • S/3, where si = cf{Si), ...,3/3= cr{Sf3). 

Note that si,... ,sp satisfy the properties given in A 4 . We continue with the following 
Assertion: We can find a renumbering such that 

Wl = SiyT,^ with G T{{—g,g}) for all z/G [ 1 ,/ 3 ]. 

Proof of the Assertion. We proceed in three steps. 

First, we may assume without restriction that si = ... = s^ = 0 and 0 ^ {s^+i,..., S/s}. Then at least S 
of the W(,..., Wy are equal to 0 . After renumbering if necessary, we may suppose that W'l = ... = W'^ = 0 , 
and we set Ti = ... = = I G X{{—g, g}). 

Second, suppose there is a z/ G [( 5 + 1 , ft] such that Si, G {(rzi —I)g, n2 — {ni — l)g}, say zz = 5 + 1 . Then s^+i 
divides (in J^(G)) one element of {IF^_i_y,...,!+(}, say Then we set T^+i = G J^({—g,g}). 

To handle the last step, we observe that, by A 4 , all remaining lie in {—g,g}. Since [3 < \Du\ < M2 
and the multiplicities of g and of —g in Gk are growing with k, and k is sufficiently large, for each v < ft 
the product 01 =!^ divisible by g and by —g. Thus we can pick a suitable Wf and the assertion 

follows. □ 
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Now we define 


w;: 



for each 

u G [ 1 ,^], 

W' 

for each 

u G [/3 + 1,7] 

Bk = 

Wl" •... • 

w". 


Then, by construction, we have 

Let u G Since Wl G A{{g)), it follows that Tl G J^{{g)) is zero-sum free. Since Si, G ^(S(g)(G)), 

it follows that W'J G . 4 (G). Thus VL",..., W'^ G . 4 (G), and we have constructed a factorization of Bk of 
length 7 = \z'\. □(Proof of A 5 ) 


A6. Let 

z = Ti ■ ... - Tj e Zg^^^(G)(L>fe) and z' = ■ ... ■ T^, G (g) (D^), 

where 7,7' G N, Ti,..., T^, T(,..., Ty G A(S(g) (G)), and z ^ z'. Furthermore, let 

F = CMTi) ■ ■ ■. ■ a{T^) G B{{g)) and F'= Cka{T[) ■ ■ ■ ■ ■ € B{{g)), 

and define 


F = SFi and F' = SF2, where S,Fi,F2 G A{{g)) and S = gcdgr(^g))(F, F"') . 

Then one of the following statements holds: 

(i) d(z,z') > ni - 1. 

(ii) {Fi,F 2 } = {{{-g)gy,0'"} with u G N. 

Proof of A6. Note that gcd(Fi,F2) = 1 , cr(Fi) = (7(^2) = —cr(S'), Ck \ S, and 

(*) dz(g^^yc.))(z, z') > d_7r((g))(F, F') = djr(<g))(Fi,F2) = max{|Fi|, IF2I} . 

Since |F| = |Gfc| + |z|, \Fi\ + \S\ = |Gfc| + |z|, \F2\ + \S\ = |Gfc| + |z'|, we obtain that |F2|-|Fi| = |z'| - 1^1 
and 


(**) d(z,zO > ||z|-|z'||+ 2 = IIF1I-IF2II+2. 

Using {*) and (+*) we observe that max{|Fi|, IF2I} > ni — 1 as well as ||Fi| — |F2|| > ni — 3 implies (i). 
To simplify the discussion we suppose that max{|Fi|, IF2I} < u-i — 1 (of course we could also assume that 
max{|Fi|, IF2I} < ni — 2 ; the slightly weaker assumption allows us to give a more complete description 
of (Fi, F2) without additional efforts). Based on the structural description of a{z) and cr(z') given in A 4 
we distinguish four cases. 


CASEl: a{z)a{z')GF{{0,g,-g}). 

We set 

5 = {g-y^^ {{-grf^ {{- 9 ) 9 )"" {Sgy^O'^^ , 

where S G {— 1 , 1 }, fci,..., fcs G No and fcs < 712. We distinguish two cases. 

CASE 1 . 1 : Fi = 1 or F2 = 1 , say F2 = 1 . 

Then ( 7 ( 5 ) = 0 , a{Fi) = 0 , and = 0 . We have Fi = and |Fi| > 0 . Then 

minL(5F2) = minL( 5 ) = ki+k2+k3+k5 and minL( 5 Fi) = fci-|-A:2-l-fc3-|-fc5-|-Vo(Fi)-|-Vg(Fi)—e(n2-2) 


where 



ks + Vg(Fi) < 712 
otherwise 


Thus Vo(Fi)-l-Vg(Fi) is congruent to min L(5Fi) —min L(5F2) modulo 712 —2 and hence congruent either to 
0 or to Til — 2 or to (712 —2) — (tii — 2) = 712 — tii modulo 712 — 2. Since 0 < |Fi| = Vo(Fi)-|-2vg(Fi) < tii — 1 , 
it follows that (vo(Fi), Vg(Fi)) G {(tii — 2,0), {tii — 3, 1 )}, hence |Fi| — IF 2 I = |Fi| > tii — 2, and thus (i) 
holds. 


CASE 1 . 2 : Fi 7^ 1 and F2 ^ 1 . 
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By symmetry we may suppose that 0 f Fi. Then g\ Fi or (—g) | Fi, and by symmetry we may suppose 
that g\Fi. We distinguish two cases. 

CASE 1 . 2 . 1 : {-g)\Fi. 

Then F2 = and hence cr(S') = 0 = cr(Fi). This implies ^4 = 0 and Fi = ((—5)3)'^®^^^^. Then 

min L(S'F2) = fci + fc2 + ^3 + vo(F2) + and min L(S'Fi) = ki + k2 + ks + Vg(Fi) — e(n2 - 2 ) + fcs 

where e G { 0 , 1 }. Thus Vo(F2) — Vg(Fi) is congruent to min L(S'Fi) — min L(S'F2) modulo n2 — 2 and hence 
congruent either to 0 or to ni — 2 or to n2 — ni modulo 712 — 2 . This implies that either 

vo(^2) = Vg(Fi) or Vo(F 2) = Vg(Fi)+ni - 2 or Vg(Fi) = Vo(F2) + m - 2 . 

If Vo(F 2) = Vg(Fi) + ni — 2 , then Vg(Fi) > 1 implies that IF2I > Vo(F2) > — 1 , and hence (i) holds. 

If Vg(Fi) = vo(F 2) + ni — 2 , then Vo(F2) > 1 implies that Vg(Fi) > ni — 1 whence |Fi| = 2 vg(Fi) > 
2(ni — 1) > ni, a contradiction. 

If Vo(F 2) = Vg(Fi), then (ii) holds. 

CASE 1 . 2 . 2 : {-g) \ Fi. 

Then Fi = g'^aiF) _ (_g)v_g(F2)Qvo(F2)^ Note that Vg(Fi) + v_g(F2) > 0 , Vg(Fi), v_g(F2) G 

[ 0 ,ni — 1 ], and 712 > 2 ni. However, a{Fx) = a{F2) implies that Vg(Fi) + v_g(F2) = 0 mod 772, a 
contradiction. 


CASE 2 : a{z)a{z') € {{ni-l)g)F{{ 0 ,-g,g}) or a{z)a{z') € { - {m - l)g)F{{ 0 ,-g, g}). 

After applying the group automorphism which sends each h G G onto its negative if necessary, we may 
suppose that a{z)a{z') G ((tii — 1)(7)F({0, —g, g}). After exchanging 2; and z' if necessary we may suppose 
that a{z) G F({ 0 , -g, g}) and a{z') G ((tii - l)g)F({ 0 , -g, g}). 

We set 

5 = {{-grf^ {{- 9 ) 9 )"" (< 55 ), 

where 6 G {— 1 , 1 }, /ci,..., fcs G No and k^ < n2- If cr(Fi) = 0 , then a[F2) = 0 and hence IF2I > 774, a 
contradiction. Thus it follows that cr(Fi) 7^ 0 , and hence there are the following three cases. 

CASE 2 . 1 : 5|Fi and (-5) |Fi. 

Then F2 = ((774 - and hence (j{F2) = (774 - l)g = (j{Fi) = {\/g{Fi) - v_g{Fi))g, a 

contradiction to IF4I < 774 — 1. 

CASE 2 . 2 : g \ F4 and (-5) | Fi. 

Then F4 = ^''sIFIqvoIFi)^ p^ _ ^gg SFi and SF2 as 

follows: 

where h,... ,14 G Nq, h = vo(S'), and I3 > Vg(F4) (the last inequality holds because k is large enough). 
Therefore 

7774 = ^4 + Z 2 + ^3 + ^4 + Vo(F 4) G Ffe 


and 

7772 = + ^2 + ^3 ~ Vg(F 4 ) + Z 4 + Vo(F 2 ) + 1 G Ffe 

which implies that 7774 — m2 = '^o{Fi) + Vg(F4) — Vo(F2) — 1 is congruent to either 0 or to 774 — 2 or to 
772 — ni modulo 772 — 2 . We distinguish three cases. 

CASE 2 . 2 . 1 : Vo(Fi) + Vg(F4) = Vo(F2) + 1 mod 772 - 2 . 

Since IF4I < 774 and IF2I < 774, it follows that Vo(F4) + Vg(F4) = Vo(F2) + 1 . Since 


IF2I = Vo(F2) + 1 + (774 - 1 - Vg(F 4 )) 

= Vo(F 4 ) + Vg(F 4 ) + (774 - 1 - Vg(F 4 )) = 774 - 1 + Vo(F 4 ) , 


it follows that IF2I > 774 — 1 and hence (i) holds. 
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CASE 2.2.2: Vo(Fi) + Vg(Fi) = Vo(E 2 ) + ni — 1 mod 712 — 2. 

Similarly, we obtain that vo(Fi) + Vg(Fi) = Vo(E 2 ) + ni — 1. Thus lEij > m — 1 and hence (i) holds. 
CASE 2.2.3: Vo(Fi) + Vg(Fi) = 712 — + vo(E 2 ) + 1 mod 712 — 2. 

We obtain that Vo(Fi) + Vg(E’i) = —(ni — 3) + Vo(E 2 ) which implies that Vo(E 2 ) > tii — 3. Therefore 

IT 2 I = Vo(F 2) + 1 + ni - 1 - Vg(E’i) =771+ vo(E’i) + (771 - 3) - Vo(E2) + Vo(E2) 

= 2771 - 3 + Vo(Fi) > 77i , 

a contradiction. 

CASE 2.3: 5 | Ei and (- 5 ) | Fi. 

Then 

Fi = (-g)''"9(F)ovo(Fi) ^ ^ 

We can write SFi and SF 2 as 

SF, = {{-gry^ and 

SF 2 = - 1 ) 5 )) 

where /i,..., Z 4 S No, li = vo(S'), and > v_g(Fi) (the last inequality holds because k is large enough). 
Therefore 

777i = /i + Z 2 + ^3 + ^4 + Vo(Fi) G Lfc 

and 

7772 = ^1 + ^2 + ^3 ~ '7_g(Fl) + I 4 + Vo(F 2 ) + 1 € Lfe . 

which implies that mi — m 2 = vo(Fi) + v_g(Fi) — Vo(F 2 ) — 1 is congruent to either 0 or to 771 — 2 or to 
772 ~ 77 i modulo 772 ~ 2. We distinguish three cases. 

CASE 2.3.1: Vo(Fi) + v_g(Fi) = Vo(F 2 ) + 1 mod 772 - 2. 

We obtain that vo(Fi) + v_g(Fi) = Vo(F 2 ) + 1 and hence 

IF 2 I = 1 + Vo(F2) + 772 - (771 - 1) - V_g(Fi) = Vo(Fi) + 772 - (77l “ 1) > 77i , 
a contradiction. 

CASE 2.3.2: Vo(Fi) + v_g(Fi) = Vo(F 2 ) + 77i — 1 mod 772 — 2. 

We obtain that vo(Fi) + v_g(Fi) = Vo(F 2 ) + 771 — 1. Therefore |Fi| > 771 — 1 and hence (i) holds. 
CASE 2.3.3: Vo(Fi) + v_g(Fi) = 772 — 77i + Vo(F 2 ) + 1 mod 772 — 2. 

We obtain that Vo(Fi) + v_g(Fi) = Vo(F 2 ) — 771 + 3 and therefore 

IF 2 I = Vo(F2) + 1 + 772 - (771 - 1) - V_g(Fi) = Vo(Fi) + 77i - 3 + 1 + 772 - (771 - 1) 

= Vo(Fi) - 1 + 772 > 77i , 

a contradiction. 

CASE 3: a{z)a{z') € {{ni -l)g)‘^F{{0,-g,g}) or a{z)a{z') £ { - {m - l)gf F{{0,-g, g}). 

After applying the group automorphism which sends each h G G onto its negative if necessary, we 
may suppose that ( 7 {z)a{z') G ((771 — l)g) F({0, —g, g}), whence a{z) G ((Til - l)5)-^({0,- 5 , 5 }) and 
cr(z') e ((771 - 1 ) 5 )F({ 0 , -g, g}). 

We set 

S = ((771 - 1 ) 5 ) ( 5 "=)"^ {{- 9 ) 9 )"" , 

where 5 G {—1,1}, fci,..., fcs G No and ks < 772 . We distinguish two cases. 

CASE 3.1: Fi = 1 or F 2 = 1, say F 2 = 1. 

Since F 2 = 1, it follows that L(S') C Tfe. Let Zi G L(Fi). Then Ii + L(S') C Lfe and hence Ii is congruent 
either to 0 or to 77 i — 2 or to 772—771 modulo 772 — 2. Since Ii > 0, it follows that |Fi| — IF 2 I = |Fi| > 771 —2, 
and hence (i) holds. 

CASE 3.2: Fi ^ 1 and F 2 7 ^ 1. 
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We have 0 f Fi or 0 | F2, say 0 f Then g\Fi or {—g) \ Fx. We distinguish three cases. 

CASE 3 . 2 . 1 : 5 | Fi and (-g) f Ei. 

Then Fi = g'^siF) _ (_g)v_g(F2)Qvo(F2)_ tT(Fi) = (7(^2), it follows that Vg(Fi) + v_g(E2) = 

0 mod 712 , and hence 

max{vg(Fi),v_g(F2)} > y > ni, 

a contradiction. 

CASE 3 . 2 . 2 : g | Fi and (-g) | Ei. 

Then {—g)g \ Fi whence F2 = _ This implies that 0 = (7(^2) = t7(Ei) and thus Fi = ((— 

As above it follows that Vg(Ei) — Vo(E2) is congruent either to 0 or to rii — 2 or to 712 — ni modulo 712 — 2 . 
If Vg(Fi) = Vo(E 2), then (ii) holds. 

If Vg(Fi) = Vo(E 2) + Til — 2 , then |Fi| = 2 vg(Ei) > 27 ii — 4 > 711, a contradiction. 

Suppose that Vg(Fi) — Vo(E2) = n2 — ni mod 712 — 2 . Then |Fi| < rii implies that Vg(Fi) — Vo(E2) = 
—Til + 2 . Since Vg(Fi) > 1, it follows that IF2I > Vo(E2) > rii — 1 , and hence (i) holds. 

CASE 3 . 2 . 3 : g f ^1 and (-g) | Ei. 

Then Ei = (—and E2 = g''siF)Q'/oiF2)^ Since cr(Ei) = a{F2), it follows that v_g(Ei) + Vg(E2) = 
0 mod 712 , and hence 

max{v_g(Ei),Vg(E2)} > y > rii, 

a contradiction. 

CASE 4 : a{z)(j{z') £ ((tii - l)g) ( - (tii - l)g)E({ 0 , -g, g}). 

After exchanging z and z' if necessary we may suppose that <t{z) £ ((ni — l)g)E({ 0 , —g, g}) and 
cr(z') £ ( - (tii - l)g).E({ 0 , -g, g}). We set 

SFx = {g^^t{{-gr)'\{g{-g))'\{nx - l)g(-g)--i)o'^+'">(^^) 

and 

EE2 = (g-=)'i((-gr)'^((g(-g))'^(( - (Til - l)g)g"-i)0'^+'''>(^^) 

where Zi, /(, ■ ■. ,h, ^3, h £ No- 
Since 

El = ((tii - l)g)g''®^^^)(-g)''“®^^^^0''‘'(^i) and E2 = ( - (tii - l)g)g''o(F)(^_gy-FF2)QMF2) ^ 
it follows that 

(tii - 1 + Vg(Ei) - v_g(Ei))g = cr(Ei) = cr(E2) = ( - 711 + 1 + Vg(E2) - v_g(E2))g 

and hence 

2711 - 2 = (vg(E2) - Vg(Ei)) + (v_g(Ei) - v_g(E2)) mod 712 . 

We distinguish four cases. 

CASE 4 . 1 : g I El and (—g) | Ei. 

Then Vg(E2) = 0 = v_g(E2) and hence 

2711 - 2 = -Vg(Ei) + v_g(Ei) mod n 2 ■ 

If 712 > 3 ni, then |Ei| > rii, a contradiction. Thus 712 = 2 ni, v_g(Ei) + 2 = Vg(Ei) mod 712, and so 
v_g(Ei) + 2 = Vg(Ei). Therefore we obtain that 

5 E 2 = (g"=)'i((-gD'=((g(-g))'^“''«^^^^“^"^-'V 5 r((-(«i - 
Therefore 

nil = ^1 + ^2 + ^3 + ^4 T 1 T Vo(Ei) £ Lj^ 

and 

7712 = Zl + ^2 + ^3 + ^4 ~ (' 7 g(El) + 7 li — 1 ) + 2 + Vo(E2) £ Efc 
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which implies that mi — m2 = vo(Fi) — Vo(^2) + Vg(Fi) + m — 2 is congruent to either 0 or to ni — 2 or 
to 712 — modulo 77-2 — 2 . We distinguish three cases. 

CASE 4 . 1 . 1 : Vo(Fi) + Vg(E’i) + ni = Vo(E2) + 2 mod 712 - 2 . 

The left and the right hand side cannot be equal, since Vg(E’i) > 2 would imply that |T2| > Vo(F2) > ni. 
Therefore we have 

Vo(Fi) + Vg(Ei) + Til = Vo(F2) + 712 

and thus |Fi| > Vo(Fi) + Vg(Fi) > n2 — ni = ni, a contradiction. 

CASE 4 . 1 . 2 : Vo(Fi) + Vg(Ei) + rii = Vo(E2) + rii mod 712 — 2 . 

This implies that vo(Fi) +Vg(E’i) = Vo(E2) whence Vo(E2) > Vg(Fi) > 2 , Vo(E’i) = 0 , and Vg(Fi) = 
'^o{F2)- Therefore we obtain El = — and E2 = ( — (711 — 1)5)0''“^^^^. Now con¬ 

sider a factorization Zi of SFi which is divisible by the atom X = {{ni—l)g'^g'^^^^ and by (<?(—<7))'^°*'^^^ ^ ■ 
It gives rise to a factorization 

^2 = - (771 - l) 5 ) 5 "^-i)o'''>(^^) e Z{SF 2 ) 

of length \z2\ = |zi| — (1 -|- vo(E2) — 2 ) -|- 1 -|- Vo(E2) = l^i] -I- 2 . Since tii > 5 and min A(Lfc) = min{7ii — 
2,712 — ni} > 3 , Lk cannot contain the lengths \zi\ and \zi\ + 2 = \z2\, a contradiction. 

CASE 4 . 1 . 3 : Vo(Fi)-1-Vg(Fi) = Vo(E2 )2 mod 712 - 2 . 

This implies that Vo(Ei) -|- Vg(Fi) = Vo(E2) -I- 2 . Since Vg(Fi) > 3 , it follows that Vo(E2) > 0 and hence 
Vo(Ei) = 0 . Therefore we obtain Fi = ((711 — l)g)g''°^^‘^'^'^'^{—gy’’^^^^ and E2 = ( — (tii — 1)5)0''°^^^^ Now 
consider a factorization Z2 of SF2 which is divisible by the atom A = ( — (711 — l)^)(—5)"^+^. It gives 
rise to a factorization 

Z1 = Z 2 A- 10 -''“(^=)(( 77 i - l)g(-g)"i-l)((-g)5)''«(^=)+2 
of length \zi \ = \z2 \ 4-2, a contradiction. 

CASE 4 . 2 : g \ Fi and (-5) | Fi. 

Then Vg(E2) = 0 = v_g(Fi), hence 

772 - 2711 -I- 2 = Vg(Fi) -I-V_g(E2) mod 712 


and thus 712 — 277 i + 2 = Vg(Ei) -|- v_g(E2). Furthermore, we obtain that 

r 717 M ^ ”2 - 2 ni -4 2 

max{vg(Ei), v_g(F2)} > - - -, 

and hence 712 € {2771,3772}. We obtain that 

SF2 = {g-^t (i-gry^ - {ni - 1)5)9"^-') 


Therefore 

777i = /i -|- ^2 + ^3 + ^4 + 1 + Vo(Ei) G Lk 

and 

7772 = + ^2 + ^3 + ^4 ~ (Vg(El) -|- 77l — 1 ) -|- 2 -|- Vo(E 2 ) £ Lfc 

which implies that mi — m2 = vo(Ei) — Vo(E2) -I- Vg(Ei) -|- 771 — 2 is congruent to either 0 or to 77 i — 2 or 
to 772 — n-i modulo 772 — 2 . We distinguish three cases. 

CASE 4 . 2 . 1 : Vo(Ei)-1-Vg(Fi)-|-m = Vo(E2)-I -2 mod 772 — 2 . 

The left and the right hand side cannot be equal, because otherwise we would have IE2I > Vo(E2) -I -1 > 
77i. Therefore we have 

Vo(Ei) -4 Vg(Ei) -t 77i = Vo(E 2) -t 772 

and thus |Fi| > Vo(Ei) + Vg(Fi) > 772 — 77i > 771, a contradiction. 

CASE 4 . 2 . 2 : Vo(Ei)-1-Vg(Fi)-|-m = Vo(E2)-I-77i mod 772 — 2 . 
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This implies that Vo(-Fi) +Vg(Fi) = Vo(F 2 ) whence Vo(F 2 ) > Vg(T'i) > 1, Vo(Fi) = 0, and Vg{Fi) = 
vo(^ 2 )- Therefore we obtain Fi = ((ni — 1 ) 5 ) 5 ''“*-^^^ and F 2 = [ — (ni — 1 )^)(—g)" 2 - 2 ni+ 2 -vo(F 2 )Qvo(F 2 ) 
and hence IT 2 I = 1 + n .2 — 2ni + 2 which implies that 712 = 2ni and IF 2 I = 3. Thus Vo(F 2 ) G {1, 2}. 

Suppose that Vo(F 2 ) = 1. Then Vg(Fi) = 1^ Fi = (^{ni — l)g)g, and F 2 = [ — {ni — l)g){—g)0. Consider 
a factorization zi of SFi divisible hy X = ((ni — . This gives rise to a factorization 

22 = ziX-^Q{[-g)g) (^( - (m - 

of length 12 : 2 ! = \zi \ +2, a contradiction. 

Suppose that Vo(F 2 ) = 2. Then Vg(Fi) = 2, Fi = ((m — 1 ) 5 ) 5 ^, and F 2 = { — {ni — 1 ) 5 ) 0 ^. Consider 
a factorization zi of SFi divisible hy X = ((ni — l)g)g"'^~^^. This gives rise to a factorization 

22 = ZiX~^Q^{^[ - (ni - 

of length 1221 = \zi \ + 2 , a contradiction. 

CASE 4.2.3: Vo(Ei) + Vg(Fi) = Vo(E 2 ) + 712 — 2ni + 2 mod 712 — 2. 

Suppose that 772 = 377i. Then vo(E’i) + Vg(Fi) = Vo(F 2 ) +7ii +2 mod 772 — 2, and equality cannot hold 
because |Fi| > Vo(Fi) + Vg(Fi). This implies that (772 — 2) + Vo(E’i) + Vg(Fi) = Vo(E 2 ) + 771 +2 and hence 
2771 — 4 + Vo(Fi) + Vg(E'i) = Vo(F 2 ), a contradiction to Vo(F 2 ) < \F 2 \ < ni — 1. 

This implies that 772 = 277i and vo(Ei) + Vg(Fi) = Vo(E 2 ) + 2. Since 2 = Vg(Ei) + v_g(F 2 ), we infer 
that Vg(Ei) G [1,2]. 

Suppose Vg(Fi) = 2. Then v_g(F 2 ) = 0 and Vo(E'i) = Vo(F 2 ) = 0, and we have Fi = ((771 — l)g)g^ and 
F 2 = { — (771 — 1)(7^. Consider a factorization 22 of SF 2 containing the atom A = ( — (771 — 1 ) 5 ) {—gY^^^- 
This gives rise to a factorization 

21 = Z 2 X-^(^{{ni - {{- 9 ) 0 )^ 

of length | 2 i| = 1221 + 2 , a contradiction. 

Suppose Vg(Fi) = 1. Then v_g(F 2 ) = 1, vo(Fi) = 1, Vo(F 2 ) = 0, and we have Fi = ((771 — l)g)g0 
and F 2 = ( — (771 — l)g'^{—g). Consider a factorization 22 of SF 2 containing the atom A = ( — (771 — 
1 ) 1 ?)This gives rise to a factorization 

21 = 22A-i(^((77i - {{- 9 ) 9)0 

of length | 2 i| = 1 22 1 +2, a contradiction. 

CASE 4.3: g f Fi and (-g) \ Fi. 

Then Vg(Fi) = 0 and v_g(F 2 ) = 0 and hence 

2771 - 2 = Vg(F 2 ) + v_g(Fi) mod 772 . 

This implies that Vg(F 2 ) = v_g(Fi) = 777 — 1 and hence |Fi| > 777 and IF 2 I > 777 , a contradiction. 

CASE 4.4: g \ Fi and {-g) \ Fi. 

Then Vg(Fi) = 0 = v_g(Fi) and hence 

2771 - 2 = Vg(F2) - V_g(F2) mod 772 . 

If 772 > 3771, then IF 2 I > 777 , a contradiction. Thus 772 = 2777 and hence Vg(F 2 ) = v_g(F 2 ) — 2. Therefore 
we obtain that 

Therefore 

nil = ^1 + ^2 + ^3 + ^4 + 1 + vo(F 7) G Ffc 
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and 

1 Tl 2 = + ^3 + ^4 + Vg(i^ 2 ) ~ — 1 ) + 2 + Vo(i^ 2 ) £ L}; 

which implies that toi — m2 = vo(i^i) — vo(^2) — '^g{F2) + (iii — 1 ) — 1 is congruent to either 0 or to ni — 2 
or to 712 — n-i modulo 712 — 2 . We distinguish three cases. 

CASE 4 . 4 . 1 : Vo(F2) + Vg(F2) = Vo(Ei) + th - 2 mod 772 - 2 . 

This implies that Vo(E2) + Vg(F2) = vo(Fi) + ni — 2 , and hence IF2I > v_g(E2) > Vg(F2) + 2 > m, a 

contradiction. 

CASE 4 . 4 . 2 : Vo(F2) + Vg(F2) + (ni - 2 ) = Vo(E’i) + ni - 2 mod 772 - 2 . 

This implies that Vo(F2) + Mg{F2) = vo(Fi) and hence Vo(F2) = 0 . Therefore we obtain that Fi = 

((771 — and F2 = [ — {ni — 1) g)(^—gy o{Fi)+2 ^ Now consider a factorization zi of SFi 

containing the atom X = ((771 — This gives rise to a factorization 

- (n, - l)9)9--'){(-«)9)'”'">+“0-”l«) 

of length 12:2! = l-^il + 2 , a contradiction. 

CASE 4 . 4 . 3 : Vo(F2) + Vg(E2) + (772 - 77i) = Vo(Fi) + 771 - 2 mod 772 - 2 . 

Since 772 = 277 i, the congruence simplifies to Vo(F2) + Vg(F2) + 2 = Vo(Fi) mod 772 — 2 which im¬ 
plies that Vo(F 2) -I- Vg(F2) + 2 = Vo(E’i). Thus Vo(F2) = 0 , Fi = ((771 - and F2 = { - 

(771 — l)g)g''°^F)-^(^—gyoiFi)^ consider a factorization zi of SFi containing the atom X = ((771 — 

l)s)This gives rise to a factorization 

= 2,A-‘(( - (», - l)9){-9)”>+‘)((-9)9)'”"'‘’-"0-"V.) 

of length 1 ^ 21 = 1 ^ 11 — 2 , a contradiction. □(Proof of A 6 ) 

We state the final assertion 
A 7 . 77 i - 1 < Ce^^^(G)(T>fc). 

Proof of A 7 . By A 5 , we have 

^BiG){Bk) = [J ^Bi{g)){CkO-{z)) , 

and the union on the right hand side consists of at least two distinct sets which are not contained in each 
other. Assume to the contrary that < 77 i — 2 and choose a factorization Zq £ Zg^^^((3)(Zlfc). 

We assert that for each 2 € there exists an ^(2) £ Z such that fT(2) = cr(2o)0“^^^^ ((—5)77)*^^^ 

Let 2 £ Zg^^^ (G) (T^fe) be given, and let Zq, ..., Zk = z be an (771 — 2 )-chain of factorizations concatenating 
2o and 2. Since d(2i_i, Zt) < 777 — 1 , it follows that the pair (2i_i, 2i) is of type (ii) in A 6 for each i G [ 1 , k]. 
Therefore a{zi) = a{zi-i)Q~^' {{~g)g) ' for some k € h and each i G [ 1 , k], and hence the assertion follows 
with l{z) = h + ... + Ik- 

We choose a factorization 2* G Zg^^j((5)(Zlfc) such that 

l{z*) = max{l{z) I 2 G Zg^^^(G)(i:>fe)} , 

and assert that 

LB«g))(C'fecr(2:)) C Lg((g))(Cfccr(2*)) for each 2 G Zg^^^(G)(Dfe). 

Let 2 G Zg^^^(G)(i?fe) be given. Then 77(2*) = 7 t( 2 ) 0 -('(^*)-'W)If 

y G Zg«g»(Cfe 77 ( 2 )), then G Zg«g»(Cfc 77 ( 2 *)) 

is a factorization of length \y\, and hence Lg(^g^)(C'fe 77 ( 2 )) C Lg(7g))(Cfc 7 T( 2 *)). 
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Therefore we obtain that 

U Lsi(,)){Cka{z)) = L(C,a(z*)), 

a contradiction to the fact that this union consists of least two distinct sets which are not contained in 
each other. □(Proof of A7) 

Using A7 and Proposition 12.51 2. we infer that 

m - 1 < < c(e(,)(G)) = c{B{G/{g))) < D{G/{g)) = D{H) < n,. 

We distinguish two cases. 

CASE 1: c{B{G/{g))) = ni. 

Then D{G/{g)) = ni, Proposition 12.41 1 implies that G/{g) is either cyclic of order ni or an elementary 
2-group of rank ni — 1. Since H = G/{g), it follows that G = G^ © or G = G^^“^ © G^j. 

CASE 2: c{B{G/{g))) =ni-l. 

We distinguish two cases. 

CASE 2.1: D(G/( 5 ))=ni. 

Then Proposition [2312 implies that G/{g) is isomorphic either to C 2 ©G„j_i, where rii — 1 is even, or 
to © G 4 . Since H = G/{g), it follows that G = G 2 © Gm-i © G^j or G = © G 4 © Cn^- 

CASE 2.2: D(G/( 3 )) = m - 1. 

Then c{B{G/{g))) ~ D{G/{g)) = ui — 1, and (again by Proposition 12.41 11 G/{g) is cyclic of order 
ni — 1 or an elementary 2-group of rank ni — 2. If G/{g) is cyclic, then G has rank two and d(G) = 
d(G/ {g)) + d((g)) =ni—2 + 712 — 1 <'Ri+?^2 — 2 = d(G), a contradiction. Thus G/ (g) is an elementary 
2-group and G = GJ^“^ © G„ 2 . □ 

Finally we are able to prove the main result of this paper. 

Proof of Theorem \l.l[ Let G be an abelian group such that £(G) = C{Gm © Cn^) where rii, 712 G N with 
Til I 772 and 77l + 772 > 4. 

Proposition 16.11 implies that G is finite with exp(G) = 772 and d(G) = d(G„j © Cn^) = 774+772 — 2 . 
If 77 i = 772 , then G = G„j © Gn^ by Proposition 16.11 2. Thus we may suppose that 774 < 772 , and we set 
G = H (B G „2 where 77 C G is a subgroup with exp(77) | 772. If 774 S [1, 5], then the assertion follows from 
Proposition l6.2l 3. and hence we suppose that 774 > 6. Since £(G) = £(Gnj ©Gnj), Proposition l3.5l implies 
that, for each fc G N, the sets 

Lk = {kn2 + 3 ) + (774 — 2 ) + (772 — 2 ) U ^(27 + 3 ) + { 0,774 — 2 ,772 — 2 } + {77(772 — 2 ) | v G [ 0 , 7 ]}^ 
are in G(G). Therefore Proposition 16.51 implies that G is isomorphic to one of the following groups 
G„i©G„2, G2©G„2 with s g {774-2,774-1} ,G^"“'‘©G4©G„2 , G 2 ©G„i_ 4 ©G „2 with 2 | (774 - 1 ) 1 772 . 
Since 

d*(G^i 4 0 0 Gn 2 ) = 774 + 772 — 2 = d(G) and d*(G 2 © Cm—i © Gn^) = 774 + 772 — 2 = d(G), 

Proposition 16.21 2 implies that G cannot be isomorphic to any of these two groups. Proposition 13.71 Iwith 
/c = 0, 77 = 772, and r = 774 — 1) implies that 

{2,772,771 + 772 - 2} G © G„2 ) C C{G^^-^ © G„2 ) ■ 

However, Proposition 15.11 shows that { 2 , 772,774 + 772 — 2} ^ G(G„^ © Cn^) = B{G). Therefore it follows 
that G = Cm © G „2 . □ 
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